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

admin2010-03-29  21

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

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

答案4

解析 前序遍历是指若二叉树为空树,则空操作:否则:①访问根节点:②先序遍历左子树:③先序遍历右子树。中序遍历二叉树是指若二叉树为空树,则空操作:否则,①中序遍历左子树;②访问根节点;③中序遍历右子树。后序遍历二叉树是指若二叉树为空树,则空操作;否则,①后序遍历左子树;②后序遍历右子树;③访问根节点。因为根节点是在中间访问的,即中序遍历。
转载请注明原文地址:https://jikaoti.com/ti/RmW0FFFM
0

最新回复(0)