下图所示的二叉树的先序遍历序列是【 】。

admin2013-05-30  31

问题 下图所示的二叉树的先序遍历序列是【  】。

选项

答案A B D G C E H I F

解析 二叉树的遍历是很重要的知识点,先序、中序、后序三种不同的方式要比较来掌握,注意其中的区别。此类题一定要先看清题目要求的是哪种遍历方法,然后根据不同遍历的特点来计算。本题要求是先序遍历,其遍历顺序应该为①访问根节点:②先序遍历左子树;③先序遍历右子树。按照定义,先序遍历序列是ABDGCEHIF。
转载请注明原文地址:https://kaotiyun.com/show/uFNp777K
0

最新回复(0)