...树的后序遍历序列为D、A、B、E、C,中序遍历序列为D、E、B、A、C...
发布网友
发布时间：2024-03-07 20:07
共1个回答
热心网友
时间：2024-07-28 19:25
后序遍历最后一个节点是根，线序遍历第一个节点是根。
所以D选项是正确的！！
排除法就可以。。
如果是正常做！
先建树。
中序遍历找左右子树，后序遍历找根。
明显。C是树的根，E是右子树的根。
中序遍历中 E在中间，所以D是左子树
。。。。。
一点一点推，
得到d应该是这个样子
C
E(L) null
D(L) A(R)
null null null B(R)
这样就好写了
