单选题
对于一棵非空二叉树,若先访问根结点的每一颗子树,然后再访问根节点的方式通常称为______。
A、
先序遍历
B、
中序遍历
C、
后序遍历
D、
层次遍历
【正确答案】
C
【答案解析】
[解析] 二叉树主要有三种遍历方法,先序遍历,中序遍历,后序遍历。先序遍历是先访问根节点,再访问其左子树,最后访问右子树。后序遍历是先访问根节点的子树,再访问根结点。
提交答案
关闭