问题
单项选择题
首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为()。
A.中序遍历
B.先序遍历
C.后序遍历
D.层次遍历
答案
参考答案:A
解析:遍历方式分为三种:先序遍历,中序遍历和后序遍历。中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树。先序遍历是首先访问根结点然后遍历左子树,最后遍历右子树。后序遍历首先遍历左子树,然后遍历右子树,最后遍历访问根结点。
首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为()。
A.中序遍历
B.先序遍历
C.后序遍历
D.层次遍历
参考答案:A
解析:遍历方式分为三种:先序遍历,中序遍历和后序遍历。中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树。先序遍历是首先访问根结点然后遍历左子树,最后遍历右子树。后序遍历首先遍历左子树,然后遍历右子树,最后遍历访问根结点。