2. 计算机
  3. 下列二叉树 进行的中序遍历的结果是( )。

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

admin2018-08-20  66
问题 下列二叉树

    进行的中序遍历的结果是(    )。
选项 A、ABCDEFG
B、ACBDFGE
C、ABDCGEF
D、FCADBEG
答案B
解析 本题考查数据结构中二叉树节点的遍历方法。二叉树节点有三种遍历方式：
    先序遍历(DLR)：访问根结点，按先序遍历左子树，按先序遍历右子树；中序遍历(LDR)：按中序遍历左子树，访问根结点，按中序遍历右子树；后序遍历(LRD)：按后序遍历左子树，按后序遍历右子树，访问根结点。
    其中，D表示根、L表示左子树、R表示右子树。本题中，B选择遍历顺序满足中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/skMp777K
本试题收录于： 二级Access题库NCRE全国计算机二级分类
0

二级Access

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)