首页
已知二叉树T中含有元素 A,B,C,D,E,F,G,H,T的前序遍历序列、中序遍历序列和后序遍历序列如下,其中符号__ __表示
2024-08-04 00:27:08
数据结构(02331)
已知二叉树T中含有元素 A,B,C,D,E,F,G,H,T的前序遍历序列、中序遍历序列和后序遍历序列如下,其中符号__ __表示未知元素. 试写出①到⑩所代表的正确元素值.
【正确答案】:① C ② H③D④ E⑤H ⑥D ⑦B ⑧ E⑨G⑩A
【题目解析】:
根据题意可以画出二叉树:
上一篇:
设图G如题28图所示. 回答下列问题。 (1)图G是否是有向无环图? (2)给出图G所有的拓扑排序序列。
下一篇:
两个栈共享数组空间data[m](定义如下),它们的栈底分别设在数组的两端(初始化后 top1=-1,top2=m)。