设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）A、空或只有一个结点B、高度等于其结点数C、任一结点无左孩子D、任一结点无右孩子
设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）
A、空或只有一个结点
B、高度等于其结点数
C、任一结点无左孩子
D、任一结点无右孩子
发布时间：2025-05-16 21:59:45
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：D.任一结点无右孩子
相关试题
- 1.设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）A、空或只有一个结点B、高度等于其结点数C、任一结点无左孩子D、任一结点无右孩子
- 2.设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是( )
- 3.某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子。
- 4.（ ）二叉树的先序遍历序列中，任意一个度不为零的结点均排列在其孩子结点的前面。
- 5.已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。
- 6.交换二叉树每个结点的左孩子和右孩子。
- 7.一棵二叉树的先序序列： abdfcegh，中序序列：bfdagehc。后序遍历序列为（ ）。
- 8.有一棵二叉树，其先序遍历序列为ABCGDEHF，中序遍历序列为BGCAEHDF。请写出该二叉树后序遍历序列。
- 9.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是：
- 10.设完全二叉树的顺序存储结构中存储数据ABCDE，给出该二叉树的前序序列 、中序序列 和后序遍历序列
