由输入序列46，70，25，15，28，10，36，78，55所构造的检索树，其后序序列是___________。
A、36，15，25，10，28，46，78，55，70;
B、10，15，36，28，25，55，78，70，46;
C、46，25，15，10，28，36，70，55，78;
D、55，15，10，46，25，36，78，58，70
发布时间：2025-08-01 02:44:43
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：10，15，36，28，25，55，78，70，46
相关试题
- 1.由输入序列46，70，25，15，28，10，36，78，55所构造的检索树，其后序序列是___________。
- 2.由输入序列46，70，25，15，28，10，36，78，55所构造的检索树，其先序序列是_____________。
- 3.由输入序列46，70，25，15，28，10，36，78，55所构造的检索树，在此树上插入结点30和32后，它的先序序列是___________。
- 4.已知检索树的后序序列是12，21，19，67，45，23，那么，它的先序序列是________________。
- 5.已知检索树的先序序列是18，16，8，29，21，27，38，那么，它的后序序列是________________。
- 6.已知检索树的后序序列是12，21，19，67，45，23，那么，它的先序序列是________________
- 7.(1)试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同
- 8.二叉树的后序遍历序列和先序遍历序列正好相反。
- 9.树的遍历给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。
- 10.已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。
