对平衡二叉树进行中根遍历,可得到结点的有序排列。

对平衡二叉树进行中根遍历,可得到结点的有序排列。


相关考题:

某二叉树的先根遍历序列和后根遍历序列相同,则该二叉树的特征是()。 A.高度等于其结点数B.任一结点无左孩子C.任一结点无右孩子D.空或只有一个结点

二叉树的先根遍历序列中,除根结点外,任一结点均处在其双亲结点的__________.

● 若将某有序树 T 转换为二叉树 T1,则 T 中结点的后(根)序序列就是 T1 中结点的 (27) 遍历序列。例如下图(a)所示的有序树转化为二叉树后如图(b)所示。(27)A. 先序B. 中序C. 后序D. 层序

对下图所示的二叉树进行中序遍历(左子树,根结点,右子树)的结果是()。A.523461B.253416C.246531D.254361

将一个无序序列中的元素依次插入到一棵(60),并进行中序遍历,可得到一个有序序列。A.完全二叉树B.最小生成树C.二叉排序树D.最优二叉树

对下列二叉树进行中序遍历的结果是( )。 A.ABCDEFGHB.ABDGEHCFC.GDBEHACFS 对下列二叉树进行中序遍历的结果是( )。A.ABCDEFGHB.ABDGEHCFC.GDBEHACFD.GDHEBFCA

某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是( )。A.A,I.KB.F,IC.F,GD.I,G

● 将一个无序序列中的元素依次插入到一棵 (60) ,并进行中序遍历,可得到一个有序序列。(60)A. 完全二叉树B. 最小生成树C. 二叉排序树D. 最优二叉树

对二叉树进行后序遍历和中序遍历时,都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且( )。A.其左子树和右子树都必定为空B.其左子树和右子树都不为空C.其左子树必定为空D.其右子树必定为空

对一棵二叉排序树迸行( )遍历,可得到该二叉树中结点关键字的有序序列。A.先序B.中序C.后序D.层序

如果S是由有序树T转换的二叉树,则T中的结点的后序遍历顺序是S结点的()。A.先序遍历B.中序遍历C.后序遍历D.层次遍历

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

对()进行中序遍历,可以使遍历所得到的序列是有序序列。A、完全二叉树B、二叉排序树C、满二叉树排D、哈夫曼树

若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点,则它必然是该子树后根遍历序列中的()个结点。

若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相同。

对平衡二叉树进行中根遍历,可得到结点的有序序列。

二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG。该二叉树根结点的右子树的根不可能是:()。A、EB、FC、GD、H

对n个结点的二叉树用递归程序进行中序遍历时,最坏情况下要附加n个辅助存储空间。

对二叉排序树进行中根遍历,可得到结点的有序排列。

判断题对平衡二叉树进行中根遍历,可得到结点的有序排列。A对B错

判断题若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相同。( )A对B错

单选题对()进行中序遍历,可以使遍历所得到的序列是有序序列。A完全二叉树B二叉排序树C满二叉树排D哈夫曼树

单选题某二叉树的先根遍历序列和后根遍历序列正好相反,则该二叉树具有的特征是()。A高度等于其结点数B任一结点无左孩子C任一结点无右孩子D空或只有一个结点

判断题对平衡二又树进行中根遍历,可得到结点的有序排列。( )A对B错

填空题若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点,则它必然是该子树后根遍历序列中的()个结点。

判断题对平衡二叉树进行中根遍历,可得到结点的有序序列。A对B错

判断题对二叉排序树进行中根遍历,可得到结点的有序排列。( )A对B错