第1题
一棵二叉树的先序遍历序列为ABCDEF,中序遍历结果为CBAEDF,则后序遍历结果为( )。
A.CBEFDA
B.FEDCBA
C.CBEDFA
D.不确定
第2题
叉树的先序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.ADCFEG
第3题
给定二叉树如图4-2所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是( )。
A.LRN
B.NRL
C.RLN
D.RNL
第4题
在二叉树的先序遍历序列、中序遍历序列和后序遍历序列中,所有叶子结点的先后顺序( )。
A.都不相同
B.先序和中序相同,而与后序不同
C.完全相同
D.中序和后序相同,而与先序不同
第5题
深度为h的满m叉树第k层至多有( )个结点。(1≤k≤k)
A.mk-1
B.mk一1
C.mh-1
D.mh-1
第6题
已知一棵完全二叉树中共有626个结点,叶结点的个数应为( )。
A.311
B.312
C.313
D.314
E.其他
第10题
的先序遍历和中序遍历序列,生成一棵用二叉链表表示的二叉树并打印出后序遍历序列,请写出程序中所缺的语句。 define MAX 100 typedef struet Node{ char info; struct Node*llink.*rlink; }TNODE; char pred[MAXj,inod[MAXj; main(int argc,int**argv){ TNODE*root: if(argc<3) exit(0); strcpy(pred,argv[1]); strcpy(inod,argu[2]); root=restore(pred,inod,strlen(pred)); postorder(root); } TNODE*restore(char*ppos,char*ipos,int n){ TNODE*ptr: char*rpos; int k; if(n<=0) return NULL; ptr->info= (1) for( (2) ;rpos (3) ptr->llink=restore(ppos+1, (4) ,k); ptr->rlink=restore( (1) +k,rpos+1,n一1一k); return ptr; } postorder(TNODE*ptr){ if(ptr==NULL) exit(0); postorder(ptr->llink); postorder(ptr->rlink); printf(“c”,ptr->info); }
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!