第1层1个 2^0
第2层2个 2^1
第3层4个 2^2
第n层 2^(n-1)
//就是2的层数-1次方.
在一棵二叉树上第5层的结点数最多是______.
1个回答
相关问题
-
在一棵具有n 个结点的二叉树的第i层上(假定跟结点为第0层,i大于等于0而小于树的高度),最多具有()个结点.
-
由m棵结点数为n的树组成的森林,将其转化为一棵二叉树,则该二叉树中根结点的右子树上具有的结点个数是
-
在深度为5的完全二叉树中,度为2的结点数最多为?
-
二叉树性质3,二叉树的基本性质 二叉树具有以下几个性质：性质1：在二叉树的第k层上,最多有2k-1（k≥1）个结点； 性
-
.设一棵二叉树的深度为k,则该二叉树中最多有( )个结点.
-
二叉树结点计算问题设一棵满二叉树中，度为2的结点数为7，则二叉树的全部结点可能为多少？答案：9，14，15。这道题有好多
-
在计算机程序中,二叉树是一种表示数据结构的方法,-层二叉树的结点总数为1；二层二叉树的结点的数
-
一棵二叉树共有100个结点,其中度为2的结点为40个.假设根结点在第一层,那这二叉树深度为多少了?
-
一棵二叉树中共有70个叶子结点与80个度为一的结点,则该二叉树中的总结点数为?
-
1.设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1,若采用二叉链表作为该二叉树的存储结构,则该二叉树中共有