当前位置:IT认证>中学信息技术

问题:[单选题]

[单选] 首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为()。


A.中序遍历
B.先序遍历
C.后序遍历
D.层次遍历

参考答案: A

  参考解析

遍历方式分为三种:先序遍历,中序遍历和后序遍历。中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树。先序遍历是首先访问根结点然后遍历左子树,最后遍历右子树。后序遍历首先遍历左子树,然后遍历右子树,最后遍历访问根结点。

微信端