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

admin2009-01-19  29

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

选项

答案D G C E H I P

解析 本题要求先序遍历,其遍历顺序应该为(1)访问根结点(2)先序遍历左子树(3)先序遍历右子树。按照定义,先序遍历序列是A B D G C E H I F。
转载请注明原文地址:https://kaotiyun.com/show/uk5p777K
0

最新回复(0)