(5)深度为h的满m叉树的第k层有( )个结点。(1=
A. mk-1
B. mk-1
C. mh-1
D. mh-1
查看答案
(6)利用二叉链表存储树,则根结点的右指针是( )。
A. 指向最左孩子
B. 指向最右孩子
C. 空
D. 非空
(7)对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用( )遍历实现编号。
A. 先序
B. 中序
C. 后序
D. 从根开始按层次遍历
(8)若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。
A. 前序
B. 中序
C. 后序
D. 按层次
(9)在下列存储形式中,( )不是树的存储形式?
A. 双亲表示法
B. 孩子链表表示法
C. 孩子兄弟表示法
D. 顺序存储表示法
微信支付 
支付宝支付