做了一天的二叉树,总算有点感触,如果我们取其中两个要求将二叉树构建出来。我们需要怎么做?
首先我们一定要找到左节点和右节点的数量
那么如何去找呢?
对于先、中,我们要找到根节点,然后根据在中序遍历中 根节点的位置找到左子树和右子树的数量,然后递归。
对于中、后,我们要找到根节点,然后根据在中序遍历中 根节点的位置找到左子树和右子树的数量,然后递归。
对于先、后,这个有一点特殊,我们要找到先序中根节点的下一个左子树,然后在后序遍历中找到左子树和右子树的数量,然后递归。
做了一天的二叉树,总算有点感触,如果我们取其中两个要求将二叉树构建出来。我们需要怎么做?
首先我们一定要找到左节点和右节点的数量
那么如何去找呢?
对于先、中,我们要找到根节点,然后根据在中序遍历中 根节点的位置找到左子树和右子树的数量,然后递归。
对于中、后,我们要找到根节点,然后根据在中序遍历中 根节点的位置找到左子树和右子树的数量,然后递归。
对于先、后,这个有一点特殊,我们要找到先序中根节点的下一个左子树,然后在后序遍历中找到左子树和右子树的数量,然后递归。