对于二叉树按层次遍历
时间: 2023-11-27 12:51:36 浏览: 36
对于二叉树按层次遍历,可以使用队列来实现。首先,将二叉树的根结点入队,然后循环执行以下操作:出队并访问出队结点,如果有左孩子结点,将左孩子结点入队;如果有右孩子结点,将右孩子结点入队。直到队列为空为止。
例如,给定二叉树 [3,9,20,null,null,15,7,按层次遍历的结果为:
3
9 20
15 7
其中,根结点3位于第一层,左孩子结点9和右孩子结点20位于第二层,左孩子结点15和右孩子结点7位于第三层。
这种自顶向下的层次遍历可以通过队列结构来实现,每次出队一个结点,访问该结点,并将其子结点入队,直到队列为空。这样可以保证从叶子节点所在层到根节点所在的层,逐层从左向右遍历。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [leetcode107. 二叉树的层次遍历 II](https://download.csdn.net/download/weixin_38551059/13759244)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"]
- *2* *3* [二叉树的层次遍历](https://blog.csdn.net/qq_44722109/article/details/126292665)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]