> 其他 >
对下列二叉树分别写出前序、中序和后序遍历的序列


人气:236 ℃ 时间:2020-06-19 22:18:35
解答
前序
A B D G E C F H
先把根写出来 然后把根捂上 看左边 在把左边看成一个独立的树 先写根 在看左边 在看右边 每一层都看成一个独立的树 这就是递归的遍历的方法 中序后序是一样的
中序
D G B E A C H F
后序
G D E B H F C A
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版