A-A+

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

2022-08-05 21:41:38 问答库 阅读 172 次

问题详情

首先访问该结点,然后访问结点的左子树,最后访问结点的右子树,这种遍历方式称为()。
A.前序遍历
B.中序遍历
C.后序遍历
D.顺序遍历请帮忙给出正确答案和分析,谢谢!

参考答案

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

考点:子树,结点