未分类题

设有下列二叉树:

对此二叉树中序遍历的结果为( )。
A.ABCDEF
B.DBEAFC
C.ABDECF
D.DEBFCA

A.shangxueba.cn/images/ct_ctcbm_ctcbchoosef_05111(20093).jpg'>
对此二叉树中序遍历的结果为(
B.ABCDEF
B.DBEAFC
C.ABDECF

【参考答案】

B
解析:中序遍历的顺序应该为:中序遍历左子树→访问根结点→中序遍历右子树。按照定义,中序遍历序列是DBEAFC......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
热门 试题