首页
对如题图所示的含有3棵树的森林进行先序遍历,得到的结果序列是( )。
2024-07-27 11:21:23
数据结构导论(02142)
对如题图所示的含有3棵树的森林进行先序遍历,得到的结果序列是( )。
【正确答案】:EBACDFHG
【题目解析】:
破题点:本题可从“先序遍历”入手。
即分别先序遍历每个棵树。访问根结点,再依次先序遍历根的各个子树。
上一篇:
先序遍历、 中序遍历一个森林分别等同于先序、 中序遍历该森林所对应的二叉树。现已知一个森林的先序序列和中序序列分别为 ABCDE
下一篇:
森林有两种遍历方法,分别是( )