问题
单项选择题
有下列二叉树,对此二叉树中序遍历的结果是( )。
A.BDYEACFXZ
B.DYBEAFCZX
C.ABCDEFXYZ
D.ABDYECFXZ
答案
参考答案:B
解析: 对二叉树的中序遍历是指:首先遍历左于树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,注意依旧按照“左子树-根结点-右子树”的顺序。本题的遍历顺序是这样的;
(1) 首先访问左于树:BDEY;(2) 在左于树BDEY中,也按中序遍历,先访问左于树DY,在左子树DY中;也按中序遍历,先访问左子树,左子树没有,则访问根结点D,然后访问右于树Y;(3) 接着访问根B,再访问右子树E,(4) 访问左子树 BDEY后,接着访问根结点A,然后访问右于树CFXZ;(5) 同理可得右于树CFXZ的访问顺序为FCZX。