已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
A.acbed
B.decab
C.deabc
D.cedba
A.acbed
B.decab
C.deabc
D.cedba
本题是对图中的二叉树进行操作,并且LB是指向二叉树树根的指针。Typedef struct node { DataType data; struct node *lch; struct node *rch; }BtNode,*Link (1) int Nodelevel(BtNode *BT, DataType x) {if( BT==NULL) return 0; else if (BT->data==x) return 1; else { int c1=Nodelevel(BT->lch,x); if(c1>=1) return c1+1; int c2=Nodelevel(BT->rch,x); if(c2>=1) return c2+1; return 0; } } “printf(“level is %d”,NodeLevel(LB,’f’));”语句的执行结果是什么?算法所完成的是什么功能? (2) int i=0; void test(BtNode *BT, DataType a[]) { if(BT!=NULL) {test(BT->lch, a); a[i]=BT->data;i++; test(BT->rch, a); } } 本算法执行以后数组a中的内容是什么?
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!