Java教程

用前序遍历和中序遍历来构造二叉树

本文主要是介绍用前序遍历和中序遍历来构造二叉树，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

说明:
        最近专业课老师讲到了二叉树部分内容，听到用前序遍历和中序遍历来构造二叉树这块知识点比较迷，自己花了1天时间来琢磨，终于琢磨透了。并且我在b站上找到了一个比较好的讲解视频。

讲解视频:

<iframe allowfullscreen="true" data-mediaembed="bilibili" id="byGb1wMp-1636989068516" src="https://player.bilibili.com/player.html?aid=7420546"></iframe>

二叉树的重构（已知先序、中序遍历）

视频内容的补充:

前序遍历:目的是为了得到二叉树的根节点和每个子树的根节点。后序遍历也是如此。

中序遍历:目的是为了得到左右子树分别是由哪些字符所构成。

举个例子比较好理解，例如，视频中以B为根节点，当左子树D中只有D节点时，由前序遍历那一串字符串中D的下一个字符E就可以知道，E是以B为二叉树的右子树的根节点。

这篇关于用前序遍历和中序遍历来构造二叉树的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航