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

admin2009-05-20 89

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

选项

答案A B O G C E H I P

解析二叉树的遍历是很重要的知识点，先序、中序、后序3种不同的方式要比较宋掌握，注意其中的区别。此类题一定要先看清题目要求的是哪种遍历方法，然后根据不同遍历的特点宋计算。本题要求是先序遍历，其遍历顺序应该为(1)访问根结点(2)先序遍历左子树(3)先序遍历右子树。按照定义，先序遍历序列是A B D G C E H I F。

转载请注明原文地址:https://www.kaotiyun.com/show/Hf5p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类