遍历二叉树口诀 问:由邻接矩阵怎么求深度遍历和广度遍历以及详细过程？
问:由邻接矩阵怎么求深度遍历和广度遍历以及详细过程？你是要代码？先由邻接矩阵把图画出来呀。深度优先遍历使用递归，对于一个结点，递归访问他没有访问过的相邻节点。就像走迷宫一样，已知走到无路可走，然后回溯
问:由邻接矩阵怎么求深度遍历和广度遍历以及详细过程？
你是要代码？先由邻接矩阵把图画出来呀。深度优先遍历使用递归，对于一个结点，递归访问他没有访问过的相邻节点。就像走迷宫一样，已知走到无路可走，然后回溯，找下一个路口。广度优先遍历使用队列，当一个节点出队的时候，把他的相邻未访问节点入队。就像重度近视的人眼镜掉了找眼镜，会先找自己最近的一圈，然后再一点点扩展。每种遍历使用vis数组标记，保证每个节点只访问一遍。