二叉树的前序遍历中,任意结点均处在其子女结点之前。
第1题:
此题为判断题(对,错)。
第2题:
前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。
A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非叶子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
第3题:
此题为判断题(对,错)。
第4题:
二叉树的后序遍历序列中,任意一个结点均处在其孩子结点的后面
第5题:
某二叉树的前序遍历结点访问顺序是ABCDEFG,中序遍历的结点访问顺序是 CBDAFGE,则其后序遍历的结点访问顺序是( )。
A.CDBGFEA
B.CDGFEAB
C.CDBAGFE
D.CDBFAGE
第6题:
一棵二叉树的前序遍历结点顺序为EACBDGF,中序遍历结点顺序为ABCDEFG,则其后序遍历结点顺序为( )。
A.EGFACDB
B.EGACDFB
C.BDCAFGE
D.BDCFAGE
第7题:
某二叉树前序遍历的结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是
A.bdgcefha
B.gdbecfha
C.bdgaechf
D.gdbehfca
第8题:
二叉树的先根遍历序列中,除根结点外,任一结点均处在其双亲结点的__________.
第9题:
第10题:
某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。