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

admin2020-07-17  25

问题 下列二叉树

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

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

答案B

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

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