假定一棵二叉树的结点数为18,则它的最小高度为( )。A.18 B.6C.5 D.4
- A18
- B6
- C5
- D4
假定一棵二叉树的结点数为18,则它的最小高度为( )。A.18 B.6C.5 D.4
要求最小高度,即从上玩下各层力求节点数排满。即除最后一层外为满二叉树。根据满二叉树的计算节点的方法。24-1=15,所以其高度为5.
1、设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为(
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为()A12B13C14D15
2、若一棵二叉树中,度为2的结点数为9,则该二叉树的叶结点数为
若一棵二叉树中,度为2的结点数为9,则该二叉树的叶结点数为A10B11C12D不确定
3、设一棵满二叉树中,度为2的结点数为7,则该二叉树的全部结点可能为( )。I.
设一棵满二叉树中,度为2的结点数为7,则该二叉树的全部结点可能为( )。I.9 II.14III.15A.I B.IIIC.II或III D.都可能AI BIIICII或III D都可能
4、已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为()。
已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为()。A1B2C3D4
把一棵树转换为二叉树后,这棵二叉树的形态是()。A唯一的B有多种C有多种,但根结点都没有左孩子D有多种,但根结点都没有右孩子
6、广度优先周游一棵二叉树所得到的结点序列,叫作这棵二叉树的层次序列。
广度优先周游一棵二叉树所得到的结点序列,叫作这棵二叉树的层次序列。A正确B错误