一、概念 　　排序二叉树是一种特殊结构的二叉树，通过它可以非常方便的对树中所有节点进行排序和检索。排序二叉树要么是一颗空的二叉树，要么就是具有下列性质的二叉树。 　　1、若他的左子树不为空，则左子树上所有节点的值均小于它的根节点的值。 　　2、若它的右子树不为空，则右子树上所有节点的值均大于 ...

题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路 基础知识 前序遍历 ...

树 树作为一种常用的数据结构，不可不知。树采用的是链式存储，在详细介绍树之前要先了解几个基本概念： 根、节点、孩子、双亲、兄弟、分支 就不多BB了，叶子指的是没有子节点的节点，树的高度指从根到树所有叶子节点的最大长度，节点的度为其子节点的数量，节点的深度为节点到根的路径长度。 二叉树 二叉 ...

我们要将一棵普通的树转为二叉树，要遵循这样的原则：孩子结点→左子树结点，兄弟结点→右子树结点。根结点1还作为根结点，它有三个孩子结点2、3、4，那么这三个孩子结点都应该转为新二叉树的左子树部分（因为1没有兄弟结点，所以新二叉树没有右子树部分），我们选取最左边的孩子结点2作为新二叉树的左 ...

二叉树 什么是二叉树？ 父节点至多只有两个子树的树形结构成为二叉树。如下图所示，图1不是二叉树，图2是一棵二叉树。 　　　　　　　　　　图1 普通的树 ...

一、树 1、什么是树？ 树状图是一种 数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的 集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个节点有零个或多个子节点；没有父节点的节点 ...

　　树的概念本身是比较简单的，绝大部分情况下，我们都不会讨论树这个大类，而是具体的某种类型的树，比如各种类型的二叉树。在具体的树的类型中，各种不同的应用会根据他们的场景特点选择特定类型的树来处理元素的操作。比如，红黑树，平衡二叉树，AVL平衡二叉树，二叉堆......在此之前，我们需要对一些重要 ...

自由树 自由树是一个连通的，无回路的无向图。 令G=(V，E)为一个无向图。下面的表述是等价的。 1) G是自由树。 2) G中任意两个顶点由唯一一条简单路径得到。 3) G是连通的，但从E中去掉任何边后得到的图都是非连通 ...