n0+n1+n2=n1*1+n2*2

1、将先序序列和各个中序序列结合起来，联合起来还原二叉树，如果可以还原，就是正确的 2、将先序序列看成是一个进栈序列，如果通过栈后能够得到的就是合法的中序序列，否则就不是 因此用第二个办法最快 用第二个办法看： 答案1，ABC进栈不可能得到CAB，不可能得到 答案2，ABCDEFG进...

A、如果有序树中的子树只有一个孩子时，这个孩子结点就无须区分其左右次序，而二叉树无论其孩子数是否为2，均需确定其左右次序，也就是说二叉树的结点次序不是相对于另一结点而言而是确定的。

在一个具有n个结点的线索二叉树中有n+1个指针是用来作为线索处理的 因为n个结点的二叉树中有2n个指针,而这些个结点（除根结点）都有一个指针指向它,这有就n-1个结点被实用,空的指针有n+1个,可用作线索

第一趟排序，确定一个元素位置 第二趟排序，又确定一个或两个元素位置 1.当第一趟元素确认的位置为最左或最右时，第二趟排序只能确认一个位置（A，B选项情况） 2.当第一趟元素确认位置不是最左或最右时，第二趟能确认2个位置（C选项情况） 所以，两趟排序共确认2或3个元素位置。（更准确的描述至少确定...

【解析】对于有 m 个初始归并段的 k ﹣路平衡归并来说： ●若（ m -1MOD( k -1)=0，则不需要增加虚段 ●否则需附加 k -( m -1) MOD ( k -1)-1个虚段 对本题（120-1)%(12-1)=9≠0故需要增加虚段 需要增加12-(120-1)%(...