当前位置:首页 >课程 >数据结构

1、如下图所示的4棵二叉树中,不是完全二叉树。

A、D
B、B
C、C
D、A

参考答案:请扫码使用小程序查看答案

2、在线索化二叉树中,t所指结点没有左子树的充要条件是。

A、t–>
ltag= =1且t–>
left= =NULL
B、以上都不对
C、t–>
left= =NULL
D、t–>
ltag= =1

参考答案:请扫码使用小程序查看答案

3、对一个满二叉树,m个树叶,n个结点,深度为h,则。

A、h+m=2n
B、m=h–1
C、n=2h–1
D、n=h+m

参考答案:请扫码使用小程序查看答案

4、一个具有1025个结点二叉树的高h 为( )

A、11
B、11~1025
C、10~1024
D、10

参考答案:请扫码使用小程序查看答案

5、一颗非空的二叉树的先序遍历序列和后序便利序列正好相反,则该二叉树满足( )

A、所有结点均无右孩子
B、只有一个叶子结点
C、所有结点均无左孩子
D、任意二叉树

参考答案:请扫码使用小程序查看答案