二叉树深度与节点数的关系,完全二叉树的高度和节点个数的关系

二叉树深度与节点数的关系,完全二叉树的高度和节点个数的关系

╯﹏╰ 结点的层次：从根算起，根的层次为1,其余结点的层次为其双亲的层次加1 树的高度：一棵树中所有结点层次数的最大值称为该树的高度或深度还有一些小概念：有序树、无序树二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。来源：力扣(LeetCode) 链接：https://leetcode.cn/problems/maximum-depth-of-binary-tree/ 解题思路递归法理解起来更简

2)思路：一是和求最大深度一般，想好单层逻辑，二是定义一个全局变量去记录最小深度3)注意如果一开始没想好遍历方式，可以在写好单层逻辑去模拟时，想好采取的前(T->rchild);//右子树深度maxHeight=leftHeight>rightHeight?leftHeight:rightHeight;//最大深度returnmaxHeight+1;//二叉树深度=最大深度+1(总根节点算一层)

∩▽∩ 节点的深度：即该节点的层数。树的深度：根节点的深度。外节点：叶子节点。内节点：除叶子节点之外的节点。满二叉树：二叉树中节点的度只能是0或2。完全二叉树(1)二叉树的深度应为其左、右子树节点个数的和+1。2)若二叉树为空，节点个数为零(3)求得二叉树左、右子树的节点个数，二叉树的节点个数为左右子树节点个数之和+1。程序代码

在二叉搜索树中，节点的左子节点的值小于父节点，右子节点的值大于父节点。从节点数计算最小和最大高度– 如果二叉搜索树中有n个节点，二叉搜索树的最大高度为n-1,最小高度为fn为奇数时，完全二叉树中没有度为1的节点：我们可以这样看，完全二叉树第一层有一个节点，若想完全二叉树的总结点数是奇数，下面的每一行节点数都必须是偶数。所以，每个节点要么度为0,

n个结点的满二叉树的深度h 指定层数节点数：叶节点和度为2节点的特殊关系总节点数为n的完全二叉树2.4 二叉树的存储结构顺序存储链式存储一，树的概念和结构1.1 概念树是一种非二叉树的第i层至多有2^{i-1}个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n_0，度为2的结点数为n_2，则n_0=n_2+1。一棵深度