Question

写出此二叉树深度优先搜索和广度优先搜索的遍历路径

Answer 1

这个答案不是唯一的。只要你思维方式没有错，写出来就是正确的。深度优先故名思义，就是往深处走。先确定A为起点（可以选择其他任意为起点）A->B->（这里也可以选择C）E->F(没有路了，回到E再一次的搜索)->G(又没有路了，回到B搜索)->D(没有路了回到A搜索)->C。所以其中一个答案就为ABEFGDC广度优先，顾名思义就是广度走。先确定A为起点，也可以确定其他任意为起点。A->B->C(同一排的一般先左后右，现在这一排完了，到下一排->D->E(这一排又完了)->F->G就这么简单。

Answer 2

深度：DGEBHFCA广度：abdgcefh