问题
单项选择题
如图是一棵二叉树,其中序遍历序列是( )。
A.debacfgh
B.abcdefgh
C.debacgfh
D.debghfca
答案
参考答案:C
解析:
[分析]: 对二叉树的中序遍历,若二叉树为空则空操作,否则先中序遍历左子树,再访问根结点,最后中序遍历右子树。
如图是一棵二叉树,其中序遍历序列是( )。
A.debacfgh
B.abcdefgh
C.debacgfh
D.debghfca
参考答案:C
解析:
[分析]: 对二叉树的中序遍历,若二叉树为空则空操作,否则先中序遍历左子树,再访问根结点,最后中序遍历右子树。