摘要:
思想:利用分治的思想来解决该题 具体解题步骤: 1.根据先序遍历,我们可以知道根节点就是给定数组的第一个元素pre[0],那么我们就可以在中序遍历中找出值等于pre[0]的位置,该位置的前半部分就是左子树,右半部分就是右子树, 2.重复1,直到遍历完 实现代码如下: 阅读全文
摘要:
二叉树的四种遍历方式: 二叉树的遍历(traversing binary tree)是指从根结点出发,按照某种次序依次访问二叉树中所有的结点,使得每个结点被访问依次且仅被访问一次。四种遍历方式分别为:先序遍历、中序遍历、后序遍历、层序遍历。 遍历之前,我们首先介绍一下,如何创建一个二叉树,在这里用的 阅读全文