题目内容

如果在一棵二又树的先序序列、中序序列和后序序列中,结点a、b的位置都是a在前、b在后(即形如…a…b…),则__________。

A. a、b可能是兄弟
B. a可能是b的双亲
C. a可能是b的孩子
D. 不存在这样的二叉树

查看答案
更多问题

若一个二叉树的叶子结点是中序序列中的最后一个结点,则它必是该二叉树的__________序列中的最后一个结点。

A. 先序
B. 后序
C. 层次
D. 以上都不对

二叉树中一个叶子结点a是其中序序列的第一个结点,则a结点一定是该二叉树的__________序列中的第一个结点。

A. 先序
B. 后序
C. 层次
D. 以上都不对

对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用__________遍历实现编号。

A. 先序
B. 中序
C. 后续
D. 层次

一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二又树一定满足__________。

A. 所有的结点均无左孩子
B. 所有的结点均无右孩子
C. 只有一个叶子结点
D. 是任意一棵二又树

答案查题题库