早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

已知一棵二叉树的先根序列为ABDGCFK,中根序列为DGBAFCK,则节点的后根序列为()。A.ACFKDBGB.GDBFKC

题目

已知一棵二叉树的先根序列为ABDGCFK,中根序列为DGBAFCK,则节点的后根序列为( )。

A.ACFKDBG

B.GDBFKCA

C.KCFAGDB

D.ABCDFKG

参考答案
正确答案:B
解析:根据先根遍历、中根遍历的规则我们可以画出这棵二叉树的图,由此可以写出后根序列为GDBFKCA。
看了已知一棵二叉树的先根序列为AB...的网友还看了以下:

B2单元格先输入=A1*(1-0%)公式后,再在B2单元格设函数ROUNDUP,怎么一次做到?比如 其他 2020-05-13 …

跳伞运动员做低空跳伞表演,他离开飞机后先做自由落体运动,当距离地面100m时打开降落伞,伞张开后运 物理 2020-06-05 …

20世纪初,孙中山先生当时公开号召同盟会员、革命志士宣传太平天国,宣传洪秀全,他首先以“洪秀全第二 历史 2020-07-02 …

阅读下面的资料回答问题:在大白菜、卷心菜、小白菜等蔬菜叶上经常能看到a些绿色的小肉虫,这就是菜青虫 语文 2020-07-05 …

一天下课后,王鹏和王磊这一对双胞胎正在争吵.王鹏说:“种在肥沃的土壤中的种子先发芽.”王磊说:“种 其他 2020-07-10 …

存货的发出--某工业企业2006年12月31日以前对发出存货采用永续制下的加权平均法,2007年1 其他 2020-07-16 …

在蔬菜的叶上,常能看到一些深绿色的菜青虫,它是菜粉蝶的幼虫,长大后先变为蛹,后羽化为菜粉蝶.大白菜、 语文 2020-10-29 …

在蔬菜的叶上,常能看到一些深绿色的菜青虫,它是菜粉蝶的幼虫,长大后先变为蛹,后羽化为菜粉蝶.大白菜、 语文 2020-10-29 …

在大白菜、卷心菜、小白菜的叶上,常能看到一些深绿色的菜青虫,它是粉蝶的幼虫,长大后先变为蛹后羽化为菜 语文 2020-11-04 …

在大白菜、卷心菜、小白菜的叶上,常能看到一些深绿色的菜青虫,它是粉蝶的幼虫,长大后先变为蛹后羽化为菜 语文 2020-11-04 …