题目内容
（请给出正确答案）
[单选题]
若一棵具有n（n＞0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是（）。
A.结点均无左孩子的二叉树
B.结点均无右孩子的二叉树
C.高度为n的二叉树
D.存在度为2的结点的二叉树
提问人：网友shenhong690
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“若一棵具有n（n＞0)个结点的二叉树的先序序列与后序序列正好…”相关的问题
第2题
阅读下列程序说明和C程序，把应填入其中(n)处的字句，写在对应栏内。
【程序说明】
已知某二叉树的前序遍历和中序遍历序列，可以得到该二叉树的结构。本程序实现了根据这两个遍历序列生成一棵链接表示的二叉树。
构造二叉树的算法要点是：由前序遍历序列，该序列的第一个元素是根结点元素。该元素将中序遍历序列分成左、右两部分，那些位于该元素之前的元素是它的左子树上的元素，位于该元素之后的元素是它的右子树上的元素。对于左、右子树，由它们的前序遍历序列的第一个元素可确定左、右子树的根结点，参照中序遍历序列又可进一步确定子树的左、右子树元素。如此递归地参照两个遍历序列，最终构造出二叉树。
两个遍历序列作为主函数main()的参数。为简单起见，程序假定两个遍历序列是相容的。主函数调用函数restore()建立二叉树。函数restore()以树(子树)的前序遍历和中序遍历两序列及序列长为参数，采用递归方法建立树(子树)。函数postorder()实现二叉树的后序遍历序列输出，用来验证函数restore()建立的二叉树。
【程序】
include(stdio．h＞
include＜stdlib．h＞
define MAX 100
typedef struct node{
char data；
struet node * llink，*rlink；
}TNODE；
charpred[MAX]，inod[MAX]；
TNODE * restore (Char*，char*，int)；
main(int argc，Char* *argv)
{
TNODE * root；
if(argc＜3)exit(0)；
strcpy(pred，argv[1])；
strcpy(inod，argv[2])；
root=restore(pred，inod，strlen(pred))postorder(root)；
printf("\n\n")；
}
TNODE * restore(Char * ppos，char * ipos，int n)
{ /*参数包括前序遍历序列数组和中序遍历数组*/
TNODE * ptr；
Char * rpos；
int k；
if(n ＜=0)return NULL；
ptr= (TNODE *)malloc(sizeof(TNODE))；
ptr→data=(1)；
for (2) rpos=ipos；rpos ＜ipos+n；rpos++ )
if(*rpos== * ppos)break；
k =(3)；
ptr→llink = restore(ppos+1， (4)，k)；
ptr→rlink = restore (5) + k，rpos + 1，n-1-k)；
return ptr；
}
postorder(TNODE *ptr)
{ if(ptr==NULL)return；
postorder(ptr→llink)；
postorder(ptr→rlink)；
prinft("%c"，ptr→data)；
}
第4题
写出下图二叉树的中序遍历结果（）。 [图]A、IBCDAFHE...
写出下图二叉树的中序遍历结果（）。
A、IBCDAFHEG
B、BICDAFHEG
C、BICDFHEGA
D、BICDAHFEG
第8题
已知森林F={T1，T2，T3，T4，T5}，各棵树Ti(i=1，2，3，4，5)中所含结点的个数分别为7，3，5，l，2，则与F对应的二叉树的右子树中的结点个数为（ ）。
A、2
B、3
C、8
D、11
