网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。
参考答案
更多 “一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。” 相关考题
考题
从供选择的答案中选出应填入下列叙述中()内的正确答案：树是结点的集合，它有(A)个根结点。二叉树有(B)个根结点，按一定的规则，任一树都可以转换成惟一对应的二叉树。二叉树的查找有深度优先和广度优先两类，深度优先包括(C)。当一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序序列必是(D)，层次序列为(E)．供选择的答案A：①且只有1 ②1或多于1③0或1 ④至少2B：①且只有1 ②1或多于1③0或1 ④至少2C：①前序遍历后序遍历中序遍历②前序遍历后序遍历层次遍历③前序遍历中序遍历层次遍历④中序遍历后序遍历层次遍历D：①BDEAGFHC ②EBDGACFH②HGFEDCBA ④HFGDEABCE：①BDEACGFH ②EBDGACFH③HGFEDCBA ④HFGCDEAB
考题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（ ）。A．GEDHFBCAB．DGEBHFCAC．ABCDEFGHD．ACBFEDHG
考题
（数据结构）二叉树的查找有深度优先和广度优先，深度优先包括A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历
考题
前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。A．根结点无左子树的二叉树B．根结点无右子树的二叉树C．只有根结点的二叉树或非叶子结点只有左子树的二叉树D．只有根结点的二叉树或非叶子结点只有右子树的二叉树
考题
下列有关二叉树遍历的叙述中不正确的是（ ）。A．不存在这样一颗二叉树，对其分别进行前序、后序和中序遍历，最终能够得到相同的结果B．若非空二叉树中所有结点均没有左子树，那么分别对它进行前序遍历和中序遍历，最终可以得到相同的结果C．若非空二叉树中所有结点均没有右子树，那么对它分别进行后序遍历和中序遍历，最终可以得到相同的结果D．存在这样一颗二叉树，对其分别进行前序和后序遍历，最终能够得到相同的结果
考题
某二叉树的前序遍历结点访问顺序是ABCDEFG，中序遍历的结点访问顺序是 CBDAFGE，则其后序遍历的结点访问顺序是( )。A．CDBGFEAB．CDGFEABC．CDBAGFED．CDBFAGE
考题
填空题某二叉树的前序遍历结点顺序为abdgcefg，中序遍历结点顺序为dgbacchf，则后序遍历的结点顺序为（）。
热门标签
最新试卷