2022年3月29日
二叉树的层序遍历与几种变式
摘要： 1.最原始的层序遍历 题目如下 思路：使用队列这种数据结构，先将根节点存入，然后依次判断队列是否为空，不为空就访问队头元素，将其左右孩子加入队列，在将其出队，依次进行下去，直到队列为空 代码实现如下 2.层序遍历变式1 题目如下 思路：之前是访问每个结点就判一次空，现在我们处理完一层之后再判一次空， 阅读全文
posted @ 2022-03-29 16:50 huangs154 阅读(47) 评论(0) 推荐(0)