求二叉树遍历的问题

来源:百度知道 编辑:UC知道 时间:2024/05/26 14:16:31
T
/ | \
B C D
\ / |
E F
求前序遍历(ATBZXCYP)、后序遍历和中序遍历

请给出详细的解释说明,我就是不明白AZXYP这些节点是怎么出来的?
图不够精确,总之T对应的是BCD,BC对应的是E,D对应的是F,题目要求是:设有下列二叉树,对此二叉树的前序遍历的结果为()

二叉树每个节点都只有最多两个子节点,所以题目出错了,T不可能对应三个子节点。
完毕。

首先你要把这些节点添到空缺的叶子里,然后再做后序中序遍历