[0]->[1]->[5]->[6]->END
[1]->[0]->[2]->END
[2]->[1]->[3]->END
[3]->[2]->[4]->[7]->END
[4]->[3]->[5]->[8]->END
[5]->[4]->[0]->END
[6]->[0]->[8]->[7]->END
[7]->[6]->[8]->[3]->END
[8]->[6]->[7]->[4]->END
二叉树的遍历我是会的,课这个邻接表的存储方式[0]->[1]->[5]->[6]->END很诡异啊,不知道在描述什么树,能不能有个解答过程?
深度优先遍历和广度优先遍历的结果
追答深搜:
0-1-2-3-4-5-8-6-7
广搜:
0-1-5-6-2-4-8-3-7
请问一下 为什么啊?这跟我理解的二叉树的遍历不太一样啊
追答不知道你有没有学过图的深搜和广搜?
如果没学过,可以去看一下 《数据结构》 严巍敏 的书,里面有讲