单选题 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足( )。

A、 所有的结点均无左孩子
B、 所有的结点均无右孩子
C、 只有一个叶子结点
D、 至多只有一个结点
下载APP答题
由4l***xc提供 分享 举报 纠错

相关试题

单选题 如果一颗二叉树的前序遍历的结果是 ABCD,则满足条件的不同的二叉树有( )种。

A、13
B、14
C、15
D、16

单选题 设一棵二叉树中有 3 个叶子结点,有 8 个度为 1 的结点,则该二叉树中总的结点数为( )个。

A、11
B、12
C、13
D、14

单选题 设根结点的深度为 1,则一个拥有 n 个结点的二叉树的深度一定在( )区间内。

A、[log(n + 1), n]
B、[logn, n]
C、[log(n + 1), n - 1]
D、[log(n + 1), n + 1]

单选题 已知某二叉树的中序遍历序列为 JGDHKBAELIMCF,后序遍历序列为 JGKHDLBMIEFCA,则其前序遍历序列为( )。

A、ABDGHI KCEFIILM
B、ABDGJIHKCEILMF
C、ABDHGKJCEIILMF
D、ABDGIHKCEIMLF

单选题 n 个结点的完全二叉树,最多可以有多少层?

A、n/2
B、⎡log(n)+1⎤
C、n-1
D、n

单选题 下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是( )。

A、<选项为图片,对应截图1中14题的A图>
B、<选项为图片,对应截图1中14题的B图>
C、<选项为图片,对应截图1中14题的C图>
D、<选项为图片,对应截图1中14题的D图>

单选题 二叉树的( )遍历相当于广度优先遍历,( )遍历相当于深度优先遍历。

A、前序 中序
B、中序 前序
C、层序 后序
D、层序 前序

单选题 树最适合用来表示( )。

A、有序数据元素
B、无序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据