问题 单项选择题

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

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

答案

参考答案:C

解析:

二叉树主要有三种遍历方法,先序遍历,中序遍历,后序遍历。先序遍历是先访问根节点,再访问其左子树,最后访问右子树。后序遍历是先访问根节点的子树,再访问根结点。

选择题
判断题