一棵二叉树中,双分支结点有15个,单分支结点有30个,则叶子结点有________个。
A: 31
B: 16
C: 14
D: 29
A: 31
B: 16
C: 14
D: 29
B
举一反三
- 设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有()个度为2的结点,有()个单分支结点。
- 一棵二叉树没有单分支结点,有6个叶结点,则该树总共有______ 个结点。
- 一棵含有n个结点的满二又树有____个度为1的结点,____个分支结点和____个叶子结点,该满二叉树的高度为____
- 由3个结点所构成的二叉树有 种形态。 一棵深度为6的满二叉树有 个分支结点和 个叶子结点。 设一棵完全二叉树具有1000个结点则此完全二叉树有 个叶子结点,有 个度为2的结点,有 个结点只有非空左子树,有 个结点只有非空右子树。 <br/>______
- 一棵有n个结点的满二叉树有()个度为1的结点,有()个分支(非终端)结点和()个叶子结点,该满二叉树的深度为()。
内容
- 0
一棵二叉树中有7个叶子结点和5个单分支结点,其共有()个结点。 A: 16. B: 18 C: 12 D: 31
- 1
一棵深度为6的满二叉树有 个分支结点和 个叶子。
- 2
已知一棵二叉树有5个单分支结点,10个双分支结点,则该二叉树的叶子结点的个数为( )。 A: 9 B: 11 C: 15 D: 不确定
- 3
设一棵完全二叉树具有1000个结点,则此完全二又树有()个叶子结点,有()个度为2的结点
- 4
具有32个结点的完全二叉树有 个叶子结点。 A: 14 B: 15 C: 16 D: 17