问题 单项选择题

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

A.中序遍历

B.先序遍历

C.后序遍历

D.层次遍历

答案

参考答案:A

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

单项选择题
填空题