由前序和后序画二叉树的方法

Yin8024 2 0 TXT 2021-04-26 20:04:51

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

用户评论
请输入评论内容
评分:
暂无评论