性质3你似乎没能描述清楚.对于性质4,可以逆向思维来理解,就是说假如现在高度是n,最多能有多少个节点,于是我们尽力填满,第一层1个节点,第二层2个节点,第三层4个节点,以此类推,就是1+2+4+8+……+2^(n),这样你应该就能理解了~~~
二叉树性质3,二叉树的基本性质 二叉树具有以下几个性质:性质1:在二叉树的第k层上,最多有2k-1(k≥1)个结点; 性
1个回答
相关问题
-
.设一棵二叉树的深度为k,则该二叉树中最多有( )个结点.
-
按照二叉树的定义,具有3个结点的二叉树有()种形态
-
在计算机程序中,二叉树是一种表示数据结构的方法,-层二叉树的结点总数为1;二层二叉树的结点的数
-
完全二叉树结点问题设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点?
-
设一棵完全二叉树具有100个结点,则此完全二叉树有几个度为2的结点?..
-
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
-
设一棵完全二叉树共有700个结点,求该二叉树有几个叶子结点?
-
已知完全二叉树有80个结点,则该二叉树有多少个叶子结点
-
某二叉树中度为2的结点有18个,则该二叉树中有【 】个叶子结点
-
二叉树结点的算法一颗二叉树中共有70个子叶结点与80个度为1的结点,则该二叉树中的总结点数为?