二叉树的深度
-
最佳答案:如果这课完全二叉树是具有最小深度.那么它肯定是满二叉树少一个叶子结点.因此 是log2(N+1)
-
最佳答案:满2叉树那么应该是3城;第一层是1;第2层是2,第3层是4;就总共7个
-
最佳答案:一颗深度为k的二叉树,最多有(2^k)-1个节点,第k层最大节点数为2^(k-1)次方
-
最佳答案:没有这种关系.你可以想象一个深度为100的二叉树,度为1的节点数也可以是11.
-
最佳答案:k 个1/1/1
-
最佳答案:如果根节点默认深度为0 共有2的n+1次方-1个节点如果根节点默认深度为1 共有2的n次方-1个节点
-
最佳答案:深度为m层的二叉树 :在m层最多有 2的 m-1次方 个结点:整颗二叉树 2的 m次方 减 1 个结点.
-
最佳答案:1层的完全二叉树,有2^0=1个结点(=2^1-1)2层的完全二叉树,有2^0+2^1=3个结点=(2^2-1)3层,有2^0+2^1+2^2=7个结点=(2^
-
最佳答案:2的k次方-1
-
最佳答案:可用数学归纳法.当n=1=2^1-1时显然.假设当n
查看更多