如图二叉树的后序遍历求解

我的遍历是EDFB HGIC A 为啥先D呢有没有大佬解释下呀搞不懂

后序遍历是左右根遍历，d是b的左孩子，所以先遍历d，

2025-02-28 08:19广告

e虽然是左但是是F的左孩子

后序遍历的顺序是：左孩子（左子树）->根->右孩子（右子树），对于以B为根的树，也要先遍历左孩子D.

左右根，最笨的办法，你把满二叉树没有的节点用虚线画出来，然后用左右根方法遍历，把虚线的节点去掉

先左再右然后根

谢了，多看了几题，就找到方法了

左子树都没访问，D是左子树先访问D

一直访问左子树啊，不就是d吗？

下载贴吧APP
看高清直播、视频！

分享到:

如图 二叉树的后序遍历 求解