构造二叉树,就是根据两个遍历序列(数组)推算出二叉树的结构。
这两个遍历序列必须有一个是中序遍历序列,另一个可以是前序/后序/层次遍历序列。
原因:
中序遍历序列提供左右子树的信息,前序/后序/层次遍历序列提供根节点的信息。
这三种方法构造二叉树的递归算法,见以下大神的优秀博客:
createBinTreeByxxAndxx
构造二叉树的三种方法
最新推荐文章于 2024-02-05 17:42:06 发布
构造二叉树,就是根据两个遍历序列(数组)推算出二叉树的结构。
这两个遍历序列必须有一个是中序遍历序列,另一个可以是前序/后序/层次遍历序列。
原因:
中序遍历序列提供左右子树的信息,前序/后序/层次遍历序列提供根节点的信息。
这三种方法构造二叉树的递归算法,见以下大神的优秀博客:
createBinTreeByxxAndxx