[求助]关于二叉树
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是请大家看看这个题目对不对啊
我感觉不对啊 请高手给确定下
后序遍历的结果应该是;gdbehfca
如果按照你的说话 根据中序的 dgb应该是a的左子树
先访问d 然后访问结点g 然后访问b 然后访问根结点a
b有可能是g的结点 也可能是g的右子树
然后再根据前序的 bdg 这里我感觉应该是错了吧
不敢肯定 请再看看