网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

如果一棵二叉树结点的前序序列是C、D、E,后序序列是E、D、C,则该二叉树结点的对称序序列 ______。

A.必为E、D、C

B.必为C、D、E

C.必为D、C、E

D.不能确定


参考答案

更多 “ 如果一棵二叉树结点的前序序列是C、D、E,后序序列是E、D、C,则该二叉树结点的对称序序列 ______。A.必为E、D、CB.必为C、D、EC.必为D、C、ED.不能确定 ” 相关考题
考题 ( 4 )一棵二叉树结点的前序序列为 A 、 B 、 D 、 E 、 G 、 C 、 F 、 H 、 I ,对称序序列为 D 、 B 、G 、 E 、 A 、 C 、 H 、F 、 I ,则该二叉树结点的后序序列为 【 4 】 。

考题 已知一棵二叉树前序序列和中序序列分别为A,B,D,E,G,C,F,H和D,B,G,E,A,C,H,F,则该二叉树的后序序列为______。

考题 如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列A.必为A,B,CB.必为A,C,BC.必为B,C,AD.不能确定

考题 设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为()。A.31B.16C.17D.5

考题 一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、E、A、C、H、F、I,则该二叉树结点的后序序列为________。

考题 已知一棵二叉树结点的前序序列为ABDGCFK,对称序列为DBGAFKC,该结点的后序序列为( )。A)DGBKFCAB)GDKCBFAC)DI}GAFKCD)GDBFKCA

考题 某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序列为A、B、C、D、E、F、G。该二叉树结点的后序序列为()A.B、C、F、G、EB.C、F、A、G、EC.E、G、F、A、BD.E、G、A、C、F、B

考题 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。 A.所有的结点均无左孩子B、所有的结点均无右孩子C.只有一个叶子结点D、是任意一棵二叉树

考题 某二叉树结点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括【 】棵树。

考题 某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、 E、A、C、H、F、I,则该二叉树结点的后序序列为【 】。

考题 如果一棵二叉树节点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树节点的对称序序列A.必为A,B,CB.必为A,C,BC.必为B,C,AD.不能确定

考题 某二叉树结点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E,则该二叉树对应的树林中高度最大的树的高度为 【】

考题 第12和13题基于下面的叙述:某二叉树结点的前序序列为A、B、D、C、E、F,对称序序列为D、B、A、E、C、F。该二叉树结点的后序序列为( )。A.B、D、C、A、F、E B.B、D、C、F、A、EC.E、F、A、C、D、B D.D、B、E、F、C、A

考题 下列问题是基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、C、F,对称序序列为A、B、C、D、E、F、C。该二叉树结点的后序序列为A.B、D、C、A、F、C、EB.B、D、C、F、A、C、EC.E、C、F、A、C、D、BD.E、C、A、C、D、F、B

考题 前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非叶子结点只有左子树的二叉树D.只有根结点的二叉树或非叶子结点只有右子树的二叉树

考题 如果一棵二叉树结点的前序序列是M、N、P、Q,后序序列是Q、P、N、M,则该二叉树结点的对称序序列( )。A.必为M、Q、P、NB.必为M、N、Q、PC.必为Q、N、P、MD.不能确定

考题 若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的(47)序列中的最后一个结点。A.前序B.后序C.前序和后序D.都不是

考题 如果一棵二叉树结点的前序序列是C、D、E,后序序列是E、D、C,则该二叉树结点的对称序序列________。A.必为E、D、CB.必为C、D、EC.必为D、C、ED.不能确定

考题 某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、 G,则该二叉树结点的后序序列为( )。A.B、D、C、A、F、G、EB.B、D、C、F、A、G、EC.E、G、F、A、C、D、BD.E、G、A、C、D、F、B

考题 若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。A.必为A、B、CB.必为A、C、BC.必为B、C、AD.不能确定

考题 设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为()。A.15B.6C.4D.不存在这样的二叉树

考题 若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是( )。A.前序序列B.中序序列C.后序序列D.以上说法均可以

考题 下列问题是基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、 F、G。该二叉树结点的后序序列为A.B、D、C、A、F、G、EB.B、D、C、F、A、G、EC.E、G、F、A、C、D、BD.E、G、A、C、D、F、B

考题 后序遍历序列与中序遍历序列相同的二叉树为(85),前序遍历序列与后序遍历序列相同的二叉树为(86)。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非叶子结点只有左子树的二叉树D.只有根结点的二叉树或非叶子结点只有右子树的二叉树

考题 已知一棵二叉树结点的前序序列为ABDGCFK,对称序列为DBGAFKC,该结点的后序序列为( )。A)DGBKFCAB)GDKCBFAC)DBGAFKCD)GDBFKCA

考题 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。A.所有的结点均无左孩子 B.所有的结点均无右孩子 C.只有一个叶子结点 D.是任意一棵二叉树

考题 如果一棵二叉树结点的先根遍历序列是A、B、C,后根遍历序列是C、B、A,则该二叉树结点的中根遍历序列()。A.必为A、B、C B.必为A、C、B C.必为B、C、A D.不能确定

考题 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。A、所有的结点均无左孩子B、所有的结点均无右孩子C、只有一个叶子结点D、是一棵满二叉树