coderchenhao的博客

二叉树 什么是二叉树？ 对于每个父节点来说，最多有俩个孩子节点，分别为左孩子节点和右边孩子节点。没有父节点的节点叫跟节点，没有孩子节点的节点叫叶子节点。 怎么确定二叉树？ 根据前序和中序来重建二叉树 前序遍历数组的第一个节点即为根节点的信息，在中序遍历数组中查找到根节点的位置，根节点的左边是左子树，跟节点的右边是右子树，这样我们就可以得到左子树的中序遍历，右子树的中序遍历。 根据上一步得到左子树和右子树的长度，截取出前序遍历的左字数前序遍历，右子树前序遍历。依次类推，通过递归的方式，我们就能够构建出二叉树。