根据后序遍历确定根节点为 a 然后根据中序遍历确定左子树 结点有b  右子树结点有cde 然后重复上述过程 画出图后得到结果 D

B，线索二叉树有线索证明没有孩子结点，也就是tag为1的时候有线索，为0没线索。    

因为根据三个遍历的次序和特点：前序是根左右、中序是左根右、后序是左右根,因此相对次序发生变化的都是子树的根,也就是分支结点。    

$n=n_0+n_1+n_2$ $n_0=n_2+1$

树的 先序遍历 对应 二叉树的 先序 树的 中序遍历 对应 二叉树的 后序 树的 后序遍历 对应 二叉树的 中序

bt!=NULL InOrderTraverse(bt->rchild);

// 二叉树的深度 int Deepth(BitTree T) {   if (T == nullptr)     return 0;   int x = Deepth(T->lchild);   int y = Deepth(...

交换二叉树结点左右子树的递归算法  

计算粗心大意！  

                                  A       &nbs...

O（log2n）

数据结构是数据之间存在一种或多种关系的集合 数据类型是在集合上数据的一系列操作的总和 数据结构=数据元素+数据关系 数据类型=数据元素+数据关系+数据操作

入度为列，出度为行

极大连通子图是讨论连通分量的,极小连通子图是讨论生成树的。 强连通图：在有向图中，若对于每一对顶点Vi和Vj，都存在一条从Vi到Vj和从Vj到Vi的路径，则称此图为强连通图。

n-1

极小连通子图

邻接矩阵

深度优先搜索

拓扑排序

    V0 V1 V2 V3 V4 final True False False False False dist...