(王道408考研数据结构)第五章树-第三节2：二叉树构造和重建

Posted 我擦了DJ

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了(王道408考研数据结构)第五章树-第三节2：二叉树构造和重建相关的知识，希望对你有一定的参考价值。

文章目录

一：根据遍历序列构造二叉树

（1）由前序遍历和中序遍历构造二叉树

基本思想：前序遍历可以确定一个子树的根节点，而中序遍历可以在此基础上，依据该结点再次划分为左右子树


具体演示

如下，首先根据前序遍历确定这棵树的根节点为A，然后根据中序遍历确定A的左右子树在中序遍历中的范围

以上是关于(王道408考研数据结构)第五章树-第三节2：二叉树构造和重建的主要内容，如果未能解决你的问题，请参考以下文章

(王道408考研数据结构)第五章树-第三节4：树与二叉树的转换

(王道408考研数据结构)第五章树-第三节1：二叉树遍历（先序中序和后序）

(王道408考研数据结构)第五章树-第二节2：树与二叉树的存储结构

(王道408考研数据结构)第五章树-第四节2：平衡二叉树(AVL)及其旋转

(王道408考研数据结构)第五章树-第二节1：二叉树的定义特殊的二叉树及二叉树性质

(王道408考研数据结构)第五章树-第四节1：二叉树排序树(BST)及其操作