[填空题] 下图所示的二叉树的先序遍历序列是 【4】 。 ![[填空题] 下图所示的二叉树的先序遍历序列是 。](/uploadfile/member/20180926/1537954868.jpg "[填空题] 下图所示的二叉树的先序遍历序列是 。")
参考答案：
A B D G C E H I F问题解析:
二叉树的遍历是很重要的知识点，先序、中序、后序3种不同的方式要比较宋掌握，注意其中的区别。此类题一定要先看清题目要求的是哪种遍历方法，然后根据不同遍历的特点来计算。本题要求是先序遍历，其遍历顺序应该为①访问根结点②先序遍历左子树③先序遍历右子树。按照定义，先序遍历序列是A B D G C E H I F。
![[填空题] 下图所示的二叉树的先序遍历序列是 。](http://www.mshxw.com/aiimages/31/248228.png "[填空题] 下图所示的二叉树的先序遍历序列是 。")
[填空题] 下图所示的二叉树的先序遍历序列是 【4】 。
参考答案：
A B D G C E H I F问题解析:
二叉树的遍历是很重要的知识点，先序、中序、后序3种不同的方式要比较宋掌握，注意其中的区别。此类题一定要先看清题目要求的是哪种遍历方法，然后根据不同遍历的特点来计算。本题要求是先序遍历，其遍历顺序应该为①访问根结点②先序遍历左子树③先序遍历右子树。按照定义，先序遍历序列是A B D G C E H I F。名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
