(1)【◆题库问题◆】： 若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（ ）A．bdgcefhaB．gdbecfhaC．bdgae...
在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的结果
(1)【◆题库问题◆】： 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的结果。A．正确B．错误 【◆参考答案◆】：正确 ·ℳ°．·※°∴ ╰☆╮ 。·...
对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。
(1)【◆题库问题◆】： 对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。A．DBFEACB．DFEBCAC．BDFECAD．BDEFAC 【◆参考答...
对于两棵具有相同记录集合而具有不同形态的二叉搜索树，按中序遍历得到的结点序列是相同的。
(1)【◆题库问题◆】： 对于两棵具有相同记录集合而具有不同形态的二叉搜索树，按中序遍历得到的结点序列是相同的。A．正确B．错误 【◆参考答案◆】：正确 ·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ...
引入二叉线索树的目的是（）
(1)【◆题库问题◆】： 引入二叉线索树的目的是（）A．加快查找结点的前驱或后继的速度B．为了能在二叉树中方便的进行插入与删除C．为了能方便的找到双亲D．使二叉树的遍历结果唯一 【◆参考答案◆】：A ...
对下列二叉树进行前序遍历的结果为（）
(1)【◆题库问题◆】： 对下列二叉树进行前序遍历的结果为（）A．DYBEAFCZXB．YDEBFZXCAC．ABDYECFXZD．ABCDEFXYZ 【◆参考答案◆】：C ·ℳ°．·※°∴ ╰☆╮ ...
已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。
(1)【◆题库问题◆】： 已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。 【◆参考答案◆】： ·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．...
图的深度优先遍历序列（）惟一的
(1)【◆题库问题◆】： 图的深度优先遍历序列（）惟一的 【◆参考答案◆】：不是 ·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°...
广度遍历
(1)【◆题库问题◆】： 广度遍历 【◆参考答案◆】： 按层次编历方式，从某一点V0开始遍历它的所有邻接点V1，V2……，再依次访问V1，V2..的所有未被访问过的邻接点，...
对平衡二叉树进行中根遍历，可得到结点的有序序列。
(1)【◆题库问题◆】： 对平衡二叉树进行中根遍历，可得到结点的有序序列。A．正确B．错误 【◆参考答案◆】：正确 ·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。...
