问题 单项选择题

首先访问该结点,然后访问结点的左子树,最后访问结点的右子树,这种遍历方式称为( )。

A.前序遍历

B.中序遍历

C.后序遍历

D.顺序遍历

答案

参考答案:A

解析: 前序遍历序列的顺序是先根、再左子树、最后右子树;中序遍历序列的顺序是先左子树、再根、最后右子树;后序遍历序列的顺序是先左子树、再右子树、最后根。

单项选择题
判断题