问题
单项选择题
对于一棵非空二叉树,若先访问根结点的每一颗子树,然后再访问根节点的方式通常称为()。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
答案
参考答案:C
解析:
二叉树主要有三种遍历方法,先序遍历,中序遍历,后序遍历。先序遍历是先访问根节点,再访问其左子树,最后访问右子树。后序遍历是先访问根节点的子树,再访问根结点。
对于一棵非空二叉树,若先访问根结点的每一颗子树,然后再访问根节点的方式通常称为()。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
参考答案:C
解析:
二叉树主要有三种遍历方法,先序遍历,中序遍历,后序遍历。先序遍历是先访问根节点,再访问其左子树,最后访问右子树。后序遍历是先访问根节点的子树,再访问根结点。