怎么用一个栈来实现二叉树的层次遍历，也就是广度优
2个回答
展开全部
二叉树的层次遍历应该用的是队列吧。
队列有一个头指针、一个尾指针。
头指针指向当前读取的节点，然后查找当前节点的所有子节点push到队列的尾部，然后头指针加一，循环下去知道头指针和尾指针重合。
核心思想还是BFS广度优先搜索。
队列有一个头指针、一个尾指针。
头指针指向当前读取的节点，然后查找当前节点的所有子节点push到队列的尾部，然后头指针加一，循环下去知道头指针和尾指针重合。
核心思想还是BFS广度优先搜索。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
一个月还清
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
