网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
下列给出一棵树,按照先根次序法周游树的结点序列是
A.ABEFCGDHIJ
B.BAFEGDCHIJ
C.EFBGCHIJDA
D.EFBGCAHIJD
参考答案
更多 “ 下列给出一棵树,按照先根次序法周游树的结点序列是A.ABEFCGDHIJB.BAFEGDCHIJC.EFBGCHIJDAD.EFBGCAHIJD ” 相关考题
考题
从供选择的答案中选出应填入下列叙述中()内的正确答案:每一棵树都能惟一地转换为它所对应的二叉树,树的这种二义树表示对树的运算带来很大的好处。遍历(周游)是树形结构的一种重要运算,二叉树的基本组成部分是:根(N)、左子树(L)和右于树(R)。因而二叉树的遍历次序有6种。最常用的是3种:前序法(即按(A)次序),后序法(即按(B) 次序)和中序法(也称对称序法,即按(C)次序)。这3种方法相互之间有关联。若已知一棵二叉树的前序序列是BEFCGDH,中序序列是 FEBGCHD,则它的后序序列必是(D),而且可得该二叉树所表示的树的先根次序序列是(A) 。供选择的答案A~C:①RLN ②RNL ③LRN④LNR ⑤NLR ⑥NRLD:①EFGHBCD ②FEGHDCB ③BCDEFGH④EFBGCHD ⑤BEFCGDH ⑥FEGBHDC
考题
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。 A.ACFKDBGSX
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。A.ACFKDBGB.GDBFKCAC.KCFAGDBD.ABCDFKG
考题
下列有关树的说法错误的是( )。A)一棵树中只有一个无前驱的结点B)一棵树的度为树中各个结点的度数之和C)一棵树中每个结点的度数之和与边的条数相等D)一棵树中,每个结点的度数之和等于结点总数减
考题
判断题广度优先周游一棵二叉树所得到的结点序列,叫作这棵二叉树的层次序列。A
对B
错
热门标签
最新试卷