下列二叉树进行的中序遍历的结果是( )。

admin2018-08-20 42

问题下列二叉树

进行的中序遍历的结果是( )。

选项 A、ABCDEFG
B、ACBDFGE
C、ABDCGEF
D、FCADBEG

答案B

解析本题考查数据结构中二叉树节点的遍历方法。二叉树节点有三种遍历方式：
先序遍历(DLR)：访问根结点，按先序遍历左子树，按先序遍历右子树；中序遍历(LDR)：按中序遍历左子树，访问根结点，按中序遍历右子树；后序遍历(LRD)：按后序遍历左子树，按后序遍历右子树，访问根结点。
其中，D表示根、L表示左子树、R表示右子树。本题中，B选择遍历顺序满足中序遍历。

转载请注明原文地址:https://kaotiyun.com/show/skMp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类