个人主页: :✨✨✨初阶牛✨✨✨
推荐专栏1: C语言初阶
推荐专栏2: C语言进阶
个人信条: 知行合一
本篇简介:>:讲解二叉树中如何计算二叉树的结点个数,叶子结点的个数,二叉树的高度,第k...层结点的个数,以及在二叉树中如何查找查找目标值....金句分享:
✨每个人身上都有太阳,主要是如何让它发光. --苏格拉底✨
一、计算二叉树的结点个数
对于一棵 二叉树 ,如何计算它又多少个结点?...同样采用分治的方法,如果我们需要知道这颗树的高度,只需要计算它的左子树的高度,和右子树的高度,然后取较高的那个一棵,加上自己这一层的高度....树的高度=max( 左子树的高度, 右子树的高度)+1(本身这一层).