对如题图所示的含有3棵树的森林进行先序遍历,得到的结果序列是( )。

作者:高老师 浏览 0

对如题图所示的含有3棵树的森林进行先序遍历,得到的结果序列是( )。



【正确答案】:EBACDFHG
【题目解析】:

破题点:本题可从“先序遍历”入手。


即分别先序遍历每个棵树。访问根结点,再依次先序遍历根的各个子树。


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板