已知检索树的先序序列是18，16，8，29，21，27，38，那么，它的后序序列是________________。
A、18，16，8，29，21，27，38;
B、18，29，21，27，38，16，8;
C、8，16，27，21，38，29，18;
D、8，16，18，21，27，29，38
发布时间：2025-06-11 08:23:06
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：8，16，27，21，38，29，18
相关试题
- 1.已知检索树的先序序列是18，16，8，29，21，27，38，那么，它的后序序列是________________。
- 2.已知检索树的后序序列是12，21，19，67，45，23，那么，它的先序序列是________________。
- 3.已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。
- 4.(1)试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同
- 5.已知二叉树的扩充先序序列是“ABC空空DE空FG空空空空”。那么，它的中序序列是__________。
- 6.一棵二叉树的先序序列： abdfcegh，中序序列：bfdagehc。后序遍历序列为（ ）。
- 7.由输入序列46，70，25，15，28，10，36，78，55所构造的检索树，其先序序列是_____________。
- 8.设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是( )
- 9.一棵二叉树的后序遍历序列是DEFBHGKCA，中序遍历序列是DBEFAGHCK，则它的前序遍历序列是（ ）. (填写半角大写字母且不要添加空格，格式如ABCDEFG）.
- 10.设完全二叉树的顺序存储结构中存储数据ABCDE，给出该二叉树的前序序列 、中序序列 和后序遍历序列
