更多"已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序"的相关试题:
[单项选择]已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为()
A. GEDHFBCA
B. DGEBHFCA
C. ABCDEFGH
D. ACBFEDHG
[单项选择]已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()
A. CBEFDA
B. FEDCBA
C. CBEDFA
D. 不定
[判断题]若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相同。
[判断题]若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。
[判断题]在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有相同的结果。
[判断题]对平衡二叉树进行中根遍历,可得到结点的有序序列。
[判断题]在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系都相同。
[判断题]对平衡二叉树进行中根遍历,可得到结点的有序排列。
[判断题]在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和中根遍历,则具有相同的结果。
[判断题]对于一棵具有n个结点的任何二叉树,进行前序、中序或后序的任一种次序遍历的空间复杂度为O(log2n)。
[判断题]后序序列和中序序列能唯一确定一棵二叉树。
[判断题]通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称(中根)序列。
[判断题]广度优先周游一棵二叉树所得到的结点序列,叫作这棵二叉树的层次序列。
[判断题]存在这样的二叉树,对它采用任何次序的遍历,结果相同。
[判断题]任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。
[判断题]给定一个二叉树的任意一种周游的序列,可以唯一确定这个二叉树。
[判断题]对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n)。
[判断题]对于一棵具有n个结点,其高度为h的任何二叉树,进行任一种次序遍历的时间复杂度均为O(h)。