首页  流程图  详情

重建二叉树

2019-03-12 14:04:57   290  举报





由前序遍历和中序遍历构建二叉树。

重建二叉树

作者其他创作

大纲/内容

第二步

前序中的第一个数字就是二叉树的根节点，由后序遍历可知二叉树的左子树和右子树范围。左子树的前序遍历为2，4，7。中序遍历：4，7，2.

前序遍历

由左子树的前序遍历可知，2为其中的根节点，由中序遍历可知4，7为其左节点范围。

第一步

5，3，8，6

中序遍历

当前序与中序遍历均为4、7，因为前序遍历根节点在前，所以根节点一定是4，中序遍历中根节点在左节点和右节点之间，所以7为右节点。

以此类推

第三步

4，7

4，7，2

 收藏

立即使用

职业：暂无





0 条评论

下一页

为你推荐

查看更多

