知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为()。A.ACFKDBGB.GDBFKCAC
知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。
A.ACFKDBG
B.GDBFKCA
C.KCFAGDB
D.ABCDFKG
解析:通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树。前序遍历的第一个结点A为树的根结点:中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中;再分别对A的左右子树进行前面步骤重复处理,直到每个结点都找到正确的位置。
某连锁超市6个分店的职工人数有小到大排序后为57人、58人、58人、60人、63人、70人、其算术平 财会类考试 2020-05-19 …
已知一棵二叉树结点的前序序列为ABDGCFK,对称序列为DBGAFKC,该结点的后序序列为( )。A 计算机类考试 2020-05-23 …
23.一棵前序序列为1,2,3,4的二叉树,其中序序列不可能是().1.一棵前序序列为1,2,3, 其他 2020-07-08 …
高数:二重积分设f(x,y)为连续函数,则二次积分∫(积分上限a,积分下限0)dx∫(积分上限x, 数学 2020-07-31 …
设f(x,y)是连续函数,则二次积分∫10dy∫yyf(x,y)dx交换积分次序后为∫10dx∫xx 其他 2020-12-05 …
设f(x,y)是连续函数,则二次积分∫20dx∫x20f(x,y)dy交换积分次序后为∫40dy∫2 其他 2020-12-05 …
设f(x,y)为连续函数,则二次积分∫10dy∫1yf(x,y)dx交换积分次序后为∫10dx∫x2 其他 2020-12-05 …
已知先序中序求后序的算法:已知一棵二叉树,其先序序列为:ABDEGMNCFH,中序序列为:DBMGN 数学 2020-12-05 …
按先序遍历序列建立二叉树,请大家根据先序序列画出此二叉树,先序序列为:AB#CD##E##F#G## 数学 2020-12-05 …
假设一棵二叉树的先序序列为EBADCFGHIKJ,中序序列为ABCDEFGHIJK,该二叉树的后序序 数学 2020-12-05 …