第章 树和二叉树
一选择题
D B C D D A C A C A C B C D B E D D C B C C B D A A C C C C C C B C D B A D B B C B B B F B C B C C B D B C A C C C D C B A D D B B A G B B D D C D F H I
部分答案解释如下
由二叉树结点的公式n=n+n+n=n+n+(n)=n+n 因为n=所以=n+n在完全二叉树树中n只能取或在本题中只能取故n=因此选E
前序序列是根左右后序序列是左右根若要这两个序列相反只有单支树所以本题的A和B均对单支树的特点是只有一个叶子结点故C是最合适的选CA或B都不全由本题可解答题
左子树为空的二叉树的根结点的左线索为空（无前驱）先序序列的最后结点的右线索为空（无后继）共个空链域
．线索二叉树是利用二叉树的空链域加上线索n个结点的二叉树有n+个空链域
