(判断题)
一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。
A对
B错
正确答案
答案解析
略
相似试题
(判断题)
若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树
(单选题)
任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。
(判断题)
在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有相同的结果。
(判断题)
一个树的叶结点,在前序遍历和后序遍历下,皆以相同的相对位置出现。
(填空题)
某二叉树的前序遍历结点顺序为abdgcefg,中序遍历结点顺序为dgbacchf,则后序遍历的结点顺序为()。
(单选题)
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()
(单选题)
任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序()。
(单选题)
任意一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序()
(判断题)
用树的前序遍历和中序遍历可以导出树的后序遍历