二叉树后序遍历问题

在二叉树中有两个结点m和n，如果m是n的祖先，使用（后序遍历）可以找到从m到n的路径。
图中后序遍历为
G H D E B K J I F C A
A是H的祖先
A到H的路径是ABDH
后序遍历能找到路径 wtf？？

王道数据结构119页
给你一个后序遍历的数列能找到两节点路径真的是66666

我也懵逼了，我觉得没一个选项可以选啊。。楼主搞清楚了吗？

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

分享到: