二叉树的前序遍历中,任意结点均处在其子女结点之前。

题目

二叉树的前序遍历中,任意结点均处在其子女结点之前。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

二叉树的后序遍历序列中,任意一个结点均处在其子女结点(若存在)的后面。()

此题为判断题(对,错)。


正确答案:正确

第2题:

前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。

A.根结点无左子树的二叉树

B.根结点无右子树的二叉树

C.只有根结点的二叉树或非叶子结点只有左子树的二叉树

D.只有根结点的二叉树或非叶子结点只有右子树的二叉树


正确答案:D

第3题:

二叉树的先序遍历序列中,任意一个结点均处在其孩子结点的前面。()

此题为判断题(对,错)。


正确答案:对

第4题:

二叉树的后序遍历序列中,任意一个结点均处在其孩子结点的后面


正确答案:正确

第5题:

某二叉树的前序遍历结点访问顺序是ABCDEFG,中序遍历的结点访问顺序是 CBDAFGE,则其后序遍历的结点访问顺序是( )。

A.CDBGFEA

B.CDGFEAB

C.CDBAGFE

D.CDBFAGE


正确答案:A

第6题:

一棵二叉树的前序遍历结点顺序为EACBDGF,中序遍历结点顺序为ABCDEFG,则其后序遍历结点顺序为( )。

A.EGFACDB

B.EGACDFB

C.BDCAFGE

D.BDCFAGE


正确答案:C
解析:由前序遍历序列得知E是根结点,由中序序列可知:A、B、C、D在左子树上,且是左子树的中序序列,A是左子树上的根,C是A的右子结点,B、D分别是C的左右结点,F、G在右子树上,且是右子树上的中序序列,G是右子树上的根,F是G的左子结点。由此描绘一下该二叉树,就可得到答案A。

第7题:

某二叉树前序遍历的结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是

A.bdgcefha

B.gdbecfha

C.bdgaechf

D.gdbehfca


正确答案:A
解析:由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。

第8题:

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


正确答案:
后面

第9题:

设结点x和y是二叉树中任意的两个结点,在该二叉树的前序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。

A.x是y的左兄弟
B.x是y的右兄弟
C.x是y的祖先
D.x是y的后裔

答案:C
解析:
前序遍历序列中x在y之前,有两种情况,即x是y的祖先,或者x、y有某个共同祖先,并且x在其左子树中,y在其右子树中。而第二种情况在后序遍历序列中,x必定在y之前,所以只能是x是y的祖先。

第10题:

某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。


正确答案:gdbehfca

更多相关问题