请求根据二叉树的中序序列和后序序列或者根据先序和中序画出对应二叉树的解题方法

1个回答

  • 前序序列的第一个元素就是树的根节点,在中序序列中找到这个根节点,在中须序列中根节点左边元素的就是根节点的左子树,根节点右边的元素就是根节点的右子树,然后在前序序列中,找到根节点的左子树中最先访问的节点(即前序序列中下标最小的),该节点就是左子树的根节点.中序序列和后序序列就倒过来

    比如 中序序列:421536

    先序序列:124356

    1是根节点42是1的左子树,536是1的右子树

    先序序列里是24所以4是2的子树,再根据中序序列里的42,得到4是2的左子树

    先序序列里是356所以56是3的子树,再根据中序序列里的536,得到5是3的左子树,得到6是3的右子树