中国大学MOOC: 一棵树T中,包括一个度为1的结点,两个度为2的结点,三个度为3的结点,四个度为4的结点和若干叶子结点,则T的叶结点数为______。
举一反三
- 已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点。则该树中有___个叶子结点。
- 在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点个数是(
- 【单选题】在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶节点个数是( ) A. 41 B. 82 C. 113 D. 122
- 一棵完全二叉树共有520个结点,该完全二叉树共有______ 个叶子结点、 ______ 个度为1的结点和 ______ 个度为2的结点。
- 设有一棵完全二叉树具有1000结点。问该完全二叉树有______ 个叶子结点, ______ 个度为2有结点,有______ 个度为1的结点。