Ta老师题库

已知一棵二叉树的先序遍历序列为：ABCDEF，中序遍历序列为：CBAEDF，则该二叉树的后序遍历序列为（）。

6 查阅

已知一棵二叉树的先序遍历序列为：ABCDEF，中序遍历序列为：CBAEDF，则该二叉树的后序遍历序列为（）。

A.CBEFDA

B.FEDCBA

C.CBEDFA

D.不确定

参考答案:

答案：A

相关问题:

若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利

已知某二叉树先序遍历序列：EFHIGJK；中序遍历序列：HFIEJKG，则该二叉树右子树

树的后根遍历序列等同于对应的二叉树的（）序列。

二叉树的层次遍历，需要借助栈结构实现。

树的先根遍历和其相应的二叉树的先序遍历的结果是一样的。

森林的先序遍历和其对应的二叉树的先序遍历的结果是一样的。

根据任意二叉树的先序序列和后序序列，可以唯一确定这棵二叉树。

若某二叉树的先序序列与后序序列相同，则该二叉树或为空树，或为只有一个根

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。