<p>已知二叉树T中含有元素 A，B，C，D，E，F，G，H，T的前序遍历序列、中序遍历序列和后序遍历序列如下，其中符号表示未知元素. 试写出①到⑩所代表的正确元素值. <img max-width="300" src="https://file.gaojiufeng.cn/learnAppQuestion/39/5d/395ded5f00d67866eba62968e3dc6f88.jpg" style="width: 100%;height: auto;"></p>

发布于 2021-05-27

数据结构

约 1 分钟学习

题目类型：问答题

题目内容

已知二叉树T中含有元素 A，B，C，D，E，F，G，H，T的前序遍历序列、中序遍历序列和后序遍历序列如下，其中符号__ __表示未知元素. 试写出①到⑩所代表的正确元素值.

① C ② H③D④ E⑤H ⑥D ⑦B ⑧ E⑨G⑩A

根据题意可以画出二叉树：