极小连通子图

n-1条

可以判断有向图中是否有环的算法有：深度优先排序算法和拓扑结构图； 虽然关键路径算法要求不可以形成环路，但它无法判断是否有环。  

先序：FDBACEGIHJ    中序：ABCDEFGHIJ    后序：ACBEDHJIGF

A                    B                    &nbs...

二叉树变森林 去掉全部右孩线 孤立二叉再还原   二叉树转树 左孩右右连双亲 去掉原来右孩线

最短的  

先序遍历序列为ABCDEFGH 中序遍历序列为CBEDFAGH                             A    ...

先序序列为EBADCFHGIKJ 中序序列为ABCDEFGHIJK                       E         &nb...

(1)a (2)b,d,i,j,f,k,h (3)g,c,a (4)i (5)4  

后序遍历二叉树

二叉树每个节点至多有两颗子树，且二叉树的子树有左右之分，其次序不能任意颠倒

叶子结点等于度为2的结点加1

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

首先，根据完全二叉树的性质，编号为n的节点的左孩子的编号为2n，右孩子的编号为2n+1。 因此，编号为49的节点的左孩子的编号为2*49=98。 所以，编号为49的结点的左孩子编号为98。

前序和后序在本质上都是将父节点与子结点进行分离，但并没有指明左子树和右子树的能力，因此得到这两个序列只能明确父子关系，而不能确定一个二叉树。 

2^k-1

中序遍历顺序为左中右

A选项：do while是先循环再判断 B选项：函数都由main函数开始，由return 0结束 C选项：我觉得选这个也对，选择结构写一个必不会达成的条件，if..else我只走if，那么else就永远不执行 D选项：while和for都可以写出死循环，递归更容易出现