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

admin2010-06-06  29

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

选项 A、前序遍历
B、中序遍历
C、后序遍历
D、顺序遍历

答案B

解析 前序遍历序列的顺序是先根、再左子树、最后右子树;中序遍历序列的顺序是先左子树、再根、最后右子树;后序遍历序列的顺序是先左子树、再右子树、最后根。
转载请注明原文地址:https://kaotiyun.com/show/nfjp777K
0

最新回复(0)