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

如题所述

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