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

admin2018-08-20  27

问题 下列二叉树

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

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

答案B

解析 本题考查数据结构中二叉树节点的遍历方法。二叉树节点有三种遍历方式:
    先序遍历(DLR):访问根结点,按先序遍历左子树,按先序遍历右子树;中序遍历(LDR):按中序遍历左子树,访问根结点,按中序遍历右子树;后序遍历(LRD):按后序遍历左子树,按后序遍历右子树,访问根结点。
    其中,D表示根、L表示左子树、R表示右子树。本题中,B选择遍历顺序满足中序遍历。
转载请注明原文地址:https://jikaoti.com/ti/Zd10FFFM
0

最新回复(0)