单选题
设二叉树如下:
则中序遍历为( )。
A、
ABDEGCFH
B、
DBGEAFHC
C、
DGEBHFCA
D、
ABCDEFGH
【正确答案】
B
【答案解析】
二叉树遍历方式有:①前序遍历(先根遍历),访问根节点在访问左子树和右子树之前;②中序遍历(中根遍历),访问根节点在访问左子树和右子树之间;③后序遍历(后根遍历),访问根节点在访问左子树和右子树之后。
提交答案
关闭