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