网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设 T 是非空二叉树，若 T 的先序遍历和中序遍历序列相同，则 T 的形态可能是（）
A．只有一个根结点
B．没有度为 1 的结点
C．结点个数大于1，且所有非叶子结点只有左孩子
D．结点个数大于1，且所有非叶子结点只有右孩子
参考答案和解析
G
更多 “设 T 是非空二叉树，若 T 的先序遍历和中序遍历序列相同，则 T 的形态可能是（）A．只有一个根结点B．没有度为 1 的结点C．结点个数大于1，且所有非叶子结点只有左孩子D．结点个数大于1，且所有非叶子结点只有右孩子” 相关考题
考题
● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
考题
树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。A．树的先根遍历序列与其对应的二叉树的先序遍历序列相同B．树的后根遍历序列与其对应的二叉树的后序遍历序列相同C．树的先根遍历序列与其对应的二叉树的中序遍历序列相同D．以上都不对
考题
● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的 （27） 遍历序列。例如下图(a)所示的有序树转化为二叉树后如图(b)所示。（27）A. 先序B. 中序C. 后序D. 层序
考题
找出所有满足下列条件的二叉树： （a）它们在先序遍历和中序遍历时，得到的节点访问序列相同； （b）它们在后序遍历和中序遍历时，得到的结点访问序列相同； （c）它们在先序遍历和后序遍历时，得到的节点访问序列相同。
考题
问答题找出所有满足下列条件的二叉树： （1）它们在先序遍历和中序遍历时，得到的遍历序列相同； （2）它们在后序遍历和中序遍历时，得到的遍历序列相同； （3）它们在先序遍历和后序遍历时，得到的遍历序列相同
考题
问答题找出所有满足下列条件的二叉树： （a）它们在先序遍历和中序遍历时，得到的节点访问序列相同； （b）它们在后序遍历和中序遍历时，得到的结点访问序列相同； （c）它们在先序遍历和后序遍历时，得到的节点访问序列相同。
考题
单选题二叉树T，已知其前序遍历序列为1243576，中序遍历序列为4215736，则其后序遍历序列为（）。A
4257631B
4275631C
4275361D
4723561E
4526371
考题
单选题将一棵树T转换为孩子兄弟链表表示的二又树H，则T的后序遍历序列与H的（ ）序列相同。A
前序遍历B
中序遍历C
后序遍历
热门标签
最新试卷