列表

详情


对于一棵非空二叉树,若先访问根节点的每一棵子树,然后再访问根节点的方式通常称为(  )。

A. 先序遍历

B. 中序遍历

C. 后序遍历

D. 层次遍历

参考答案: C

详细解析:

前序遍历:首先访问根结点,再依次按前序遍历的方式访问跟结点的每一棵子树。
访问根结点→先序遍历根的左子树→先序遍历根的右子数
后序遍历:首先按后序遍历的方式访问根结点的每一棵子树,然后再访问根结点。
后序遍历根的左子树→后序遍历根的右子数→访问根结点
中序遍历:首先按中序遍历根的左子树,访问根结点,最后中序遍历根的右子树。
中序遍历根的左子树→访问根结点→中序遍历根的右子树
层次遍历:首先访问第一层上的根结点,然后从左到右依次访问第二层上的所有结点,再以同样的方式访问第三层上的所有结点······,最后访问树中最低一层的所有结点。

上一题