前中后序遍历有技巧吗 某二叉树的后序遍历序列与中序遍历序列相同?
某二叉树的后序遍历序列与中序遍历序列相同?后序遍历表示e是根节点。可以看出,在中间顺序中,e在左边有一个左子树,在右边有一个右子树。可以看出,在左子树中只有一个D节点。查看后序遍历中的Acb序列,可以
某二叉树的后序遍历序列与中序遍历序列相同?
后序遍历表示e是根节点。可以看出,在中间顺序中,e在左边有一个左子树,在右边有一个右子树。可以看出,在左子树中只有一个D节点。查看后序遍历中的Acb序列,可以看出B是右子树的根节点。当B在中间顺序时,发现B没有左子树,也就是说AC都在B的右子树上,后序遍历的顺序是AC描述A是C的子节点,中间顺序是AC,这意味着A在C的左子树上,前序是edbca