试分别找出满足下面条件的所有二叉树: (1)先序序列和中序序列相同; (2)中序序列和后序序列相同; (3)先序序列和后序序列相同; (4)中序序列和层次遍历序列相同。
第1题
的先序遍历和中序遍历序列,生成一棵用二叉链表表示的二叉树并打印出后序遍历序列,请写出程序中所缺的语句。 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); }
第3题
某二叉树结点的中序序列为BDAECF,后序序列为DBEFCA,则该二叉树对应的森林包括 ( )棵树。
A.1
B.2
C.3
D.4
第5题
若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。
A.前序
B.中序
C.后序
D.层次
第6题
右孩子中,其左孩子的编号小于其右孩子的编号,可采用( )次序的遍历实现编号。
A.前序
B.中序
C.后序
D.层次遍历
第7题
一棵二叉树,先序序列为ABCDEFG,中序序列为CBDAEGF,后序序列为( )。
A.CDBGFEA
B.CDBFGEA
C.CDBAGFE
D.BCDAGFE
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!