请求根据二叉树的中序序列和后序序列或者根据先序和中序画出对应二叉树的解题方法
问题描述:
请求根据二叉树的中序序列和后序序列或者根据先序和中序画出对应二叉树的解题方法
答
前序序列的第一个元素就是树的根节点,在中序序列中找到这个根节点,在中须序列中根节点左边元素的就是根节点的左子树,根节点右边的元素就是根节点的右子树,然后在前序序列中,找到根节点的左子树中最先访问的节点(即...