在一棵度为4的树T中,若有10个度为4的结点,8个度为3的结点,3个度为2的结点,15个度为1的结点,则树T的叶节点个数是_________。
在一棵度为4的树T中,若有10个度为4的结点,8个度为3的结点,3个度为2的结点,15个度为1的结点,则树T的叶节点个数是_________。
参考答案和解析
49
相关考题:
己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为(61)。A.10B.9C.8D.7
若一棵度为7的树有8个度为1的结点,有7个度为2的结点,有6个度为3的结点,有5个度为4的结点,有4个度为5的结点,有3个度为6的结点,有2个度为7的结点,则该树一共有(48)叶结点。A.35B.36C.77D.78
● 已知一棵度为 3 的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有 5 个度为 1 的结点,4 个度为 2 的结点,2 个度为 3 的结点,那么,该树中的叶子结点数目为 (61) 。(61)A. 10B. 9C. 8D. 7
填空题二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()