要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是：
A、只有左子树;
B、只有右子树;
C、结点的度均为1;
D、结点的度均为2
发布时间：2024-12-01 18:43:26
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：只有右子树
相关试题
- 1.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是：
- 2.(1)试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同
- 3.一棵二叉树的先序序列： abdfcegh，中序序列：bfdagehc。后序遍历序列为（ ）。
- 4.中序遍历一棵二叉排序树的结点就可得到排好序的结点序列
- 5.设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是( )
- 6.已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。
- 7.已知二叉树的扩充先序序列是“ABC空空DE空FG空空空空”。那么，它的中序序列是__________。
- 8.已知一棵二叉树的先序遍历结果是ABC，则以下哪个序列是不可能的中序遍历结果：（）
- 9.有一棵二叉树，其先序遍历序列为ABCGDEHF，中序遍历序列为BGCAEHDF。请写出该二叉树后序遍历序列。
- 10.设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）A、空或只有一个结点B、高度等于其结点数C、任一结点无左孩子D、任一结点无右孩子
