如果有 N 个节点用二叉树结构来存储,那么二叉树的最小深度是( )。 A. 以 2 为底 N+1 的对数,向下取整 B. 以 2 为底 N 的对数,向上取整 C. 以 2
百度试题 结果1 题目如果有n个节点用二叉树来存储,那么二叉树的最小深度为() A. Log2(n+1) B. Log2(n) C. Log2(n-1) D. n/2 相关知识点: 试题来源: 解析 A 反馈 收藏
A成立的条件是[log2（N+1）]（向上取整，比如2.3取整数3，未说明的情况下一般默认向下取整，如2.3...
完全二叉树满足，深度h
手机刷题也方便
【例7-2-35】在具在n个节点的二叉树中如果有m个叶子节点,则一定有①个度为1的节点,②个度为2的节点。 相关知识点: 试题来源: 解析 答:由二叉树性质1可知,$$ n _ { 0 } = n _ { 2 } + 1 $$,这样$$ n _ { 2 } = n _ { 0 } - 1 = m - 1 $$,又有$$ n = n _ { 0 ...
+2^(n-1)=2^n-1;选 A.结果一 题目 如果树根算第1层,那么一棵n层的二叉树最多有( )个节点.("^"是次方) A. 2^n-1 B. 2^n C. 2^n+1 D. 2^(n+1) 答案 A 2^0+2^1+……+2^(n-1)=2^n-1;选 A.相关推荐 1如果树根算第1层,那么一棵n层的二叉树最多有( )个节点.(...
=》节点个数=n0+n0-1+n1,即2n0-1+n1 其中n0为度为0的节点,也就是叶子节点,n1为度为1的节点,由于完全二叉树中度为1的节点只有1个,或者没有,并且这两种情况普遍存在,故节点数=2n0-1+1或者2n0-1,由于n0=n,故二叉树共有2n或者2n-1个节点.
深度（高度）是指的树中所有结点的最大层次数。所以对于二叉树，如果把根节点作为第0层看，深度为k的二叉树最多有2的k次方减1个节点。根节点作为第1层看，深度为k的二叉树最多有2的(k-1)次方减1个节点。所以答案：深度为7。因为2的（7-1）次方减1等于64。OK，理解否？