根的层次为0,根的直接左右孩子层次为1,以此类推层次逐渐递增.
最大树身为99,即所有节点只有左孩子或者右孩子.
最小树身为6,即每一层结点都是满的,除了最后一层叶节点.
二叉树根结点的层次是什么意思?有个题为 设二叉树根结点的层次为0,对含有100个结点的二叉树,可能的最大树身和最小树身分
1个回答
相关问题
-
设根结点的层次为0,高度为K的二叉树的最大节点数为
-
完全二叉树结点问题设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点?
-
设二叉树根结点的层次为1,一棵深度为h的满二叉树中的结点个数是（ ） A．2h B．2h-1 C．2h-1 D．2h+1
-
设一棵完全二叉树具有100个结点,则此完全二叉树有几个度为2的结点?..
-
某二叉树中度为2的结点有18个,则该二叉树中有【 】个叶子结点
-
一个二叉树有10个度为1的结点7个度为2的结点则该二叉树的结点是多少个
-
某二叉树有5个度为2的结点和3个度为1的结点,则该二叉树共有几个结点?
-
.设一棵二叉树的深度为k,则该二叉树中最多有( )个结点.
-
若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数为（）.
-
设一棵完全二叉树共有700个结点,求该二叉树有几个叶子结点?