102. Binary Tree Level Order Traversal [easy] (Python)

二叉树的层序遍历实现与解析
最新推荐文章于 2021-12-07 15:29:05 发布
原创 最新推荐文章于 2021-12-07 15:29:05 发布 · 6.4k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#python #LeetCode

本文介绍了LeetCode中102题‘二叉树的层次遍历’，提供了两种解决方案：广度优先搜索（BFS）和深度优先搜索（DFS）。通过示例展示了如何进行层次遍历，并给出了相应的Python代码实现。

题目链接

https://leetcode.com/problems/binary-tree-level-order-traversal/

题目原文

Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level).

For example:
Given binary tree {3,9,20,#,#,15,7},

    3
   / \
  9  20
    /  \
   15   7

return its level order traversal as:

[
  [3],
  [9,20],
  [15,7]
]

题目翻译

给定一个二叉树，返回所有节点值的层序遍历结果。（从左到右，从

最低0.47元/天 解锁文章
LeetCode4FLAG | FLAG面试频率最高的100题（含题解）
迈微AI研习社 · 号主
10-14 613
High frequent interview LeetCode test for FaceBook，Linkedin，Amazon，Google. More importantly, the problems’ solutions are provided. Offer, offer, offer!
数据结构与算法基础知识 Data structure is the foundation of algorithm design and efficient problem solving
AI天才研究院
07-29 1399
作者：禅与计算机程序设计艺术Data structure is the foundation of algorithm design and efficient problem solving in computer science. Almost all programming languages provide various built-in data structures like arrays, lists, stacks, queues, trees, graphs etc. Each data
Level Order Traversal
11-15
Now we have a serial of numbers. Please build a Binary Search Tree with them. Then output its level-order traversal.
102. Binary Tree Level Order Traversal
weixin_34400525的博客
02-16 110
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example: Given binary tree [3,9,20,null,null,15,...
[LeetCode] Binary Tree Level Order Traversal - Python
jiangjiane
07-28 291
原题：https://leetcode.com/problems/binary-tree-level-order-traversal/description/ Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). ...
BFS-广度优先搜索算法（图）
热门推荐
futurerock的专栏
05-07 7万+
广度优先搜索算法（Breadth-First-Search），又译作宽度优先搜索，或横向优先搜索，简称BFS，是一种图形搜索算法。简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。广度优先搜索的实现一般采用open-closed表。特性 空间复杂度因为所有节点都必须被储存，因此BFS的空间复杂度为 O(|V| + |E|)，其中 |V| 是
【LeetCode with Python】 Binary Tree Level Order Traversal
XNERV SURVEYS
07-06 2688
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example: Given binary tree {3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7 return its level order traversal as: [ [3]
Python150题leedcode
最新发布
03-25
94. Binary Tree Inorder Traversal ... ``` ##### 困难 (Hard Level) ```plaintext 114. Flatten Binary Tree to Linked List 124. Binary Tree Maximum Path Sum ... (最后大概有40道较难题目举例说明其中几个:) ...
LeetCode 所有题目总结
个人博客
01-03 3182
结题注意事项： 1.注意空字符串，以及各种极端情况。 2.异或运算有奇效 题目分类： 字符串题型： 具有最多两个不同字符的最长子串的长度 LeetCode 159. Longest Substring with At Most Two Distinct Characters --Java,C++,Python解法 ...
C++ Level-Order Traversal
a130737的专栏
07-20 2992
这里讲讲对binary Tree 进行level order Traversal.。 即BF traversal（广度优先遍历）。即首先， 访问根节点F， 打印出数据。 接着访问level 1的所有节点， 即D， J。 访问完level1之后， 访问level2， 即B, E, G , K 等等一次访问下去， 直至遍历完所有的节点。   BFS遍历的思路很简单， 但是当我们编程实现的时候，
二叉树水平顺序遍历level-order traversal
“点点”专栏
09-30 4484
有个很有名的算法叫广度优先搜索（Breadth-First Search）BFS，这个算法被用于遍历或者搜索数据结构，比如树或者图。 BFS使用到树上就是level-order traversal. 进行广度优先搜索算法时，需要用到java的Queue，Queue是继承自Collection的，所以Collection中的方法都是可以用的。 Queue常用方法：offer、poll、size...
LeetCode--102. Binary Tree Level Order Traversal（二叉树水平遍历）Python
诚实的小小乐
01-02 372
题目：给定一棵二叉树，返回该二叉树各层节点的数值。例如，给定二叉树：[3,9,20,null,null,15,7],如下图返回的结果为：解题思路：直接对二叉树进行递归遍历，保存遍历到的数值时，再维护一个保存该数值所在层的数组。即遍历结束返回两个list，一个为二叉树的节点值，另一个为对应节点值所在的层数。代码（Python）：# Definition for a binary tree node.
【LeetCode刷题】二叉树的层序遍历 - BFS和DFS
weixin_40389065的博客
12-07 213
题目描述 二叉树的层序遍历 中等题 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 解题思路 按照层序遍历有两种方法：BFS和DFS 深度优先查找 - DFS 深度优先搜索的步骤分为 1.递归下去 2.回溯上来。顾名思义，深度优先，则是以深度为准则，先一条路走到底，直到达到目标。这里称之为递归下去。否则既没有达到目标又无路可走了，那么则退回到上一步的状态，走其他路。这便是回溯上来。 DFS的重要点在于状态回溯。 DFS用递归的形式，用到了栈结构，先进.
Given the shape of a binary tree shown by the figure below. If its inorder traversal sequence is { E, A, D, B, F, H, C, G }, then the node on the same level of C must be:
03-16
### 解决方案 要找到二叉树中节点'C'的兄弟节点，可以通过分析给定的中序遍历序列来实现。在中序遍历中，父节点位于其左子树和右子树之间。因此，通过定位'C'的位置并查找与其在同一层上的其他节点，可以推断出它的兄弟节点。 #### 中序遍历的特点 中序遍历遵循“左根右”的顺序访问节点。对于任意节点，如果它有兄弟节点，则该兄弟节点会在同一层次上被访问到。假设我们已知某个节点（如'C')的位置，那么我们可以利用这个位置信息进一步判断哪个节点可能是它的兄弟节点[^1]。 #### 给定数据 输入的中序遍历序列为 `{E, A, D, B, F, H, C, G}`。 目标是找出'C'的兄弟节点。 --- #### 步骤解析 1. **确定'C'的位置** 在中序遍历序列中，'C'出现在索引`6`处（基于零索引）。这意味着'C'属于某棵子树中的右侧部分，因为它是靠近序列末端的一个元素。 2. **寻找可能的父亲节点** 根据中序遍历特性，“父亲”总是介于两个孩子节点之间。观察序列可知，在'C'之前最近的一次分隔是由'H'完成的，而'H'本身又紧随'B'之后。这表明'B'很可能是'C'所在子树的一部分，并且作为潜在的父亲候选者之一。 3. **验证兄弟关系** 如果'B'确实是'C'的父亲，则另一个儿子应该是与'C'处于相同级别的节点——即'H'。这是因为'H'直接跟随着'B'出现，并且也满足父子结构的要求。 4. **结论** 基于上述推理过程得出最终答案：节点'C'的唯一兄弟节点为'H'[ ^2 ]. --- ### Python 实现代码示例 以下是用于解决此问题的一种简单方法： ```python def find_sibling(inorder_traversal, target_node): try: idx_target = inorder_traversal.index(target_node) # 查找左侧相邻项 (可能的兄弟节点) if idx_target > 0: potential_sibling_left = inorder_traversal[idx_target - 1] # 查找右侧相邻项 (可能的兄弟节点) if idx_target < len(inorder_traversal)-1: potential_sibling_right = inorder_traversal[idx_target + 1] return [potential_sibling_left,potential_sibling_right] except ValueError: return None inorder_sequence = ['E', 'A', 'D', 'B', 'F', 'H', 'C', 'G'] target = 'C' siblings_of_C = find_sibling(inorder_sequence,target) print(f"Siblings of '{target}' : {siblings_of_C}") ``` 运行以上脚本会返回如下结果： ``` Siblings of 'C' : ['H','G'] ``` 注意这里额外包含了后续节点‘G’，但实际上根据具体上下文需确认实际逻辑关联度再做筛选处理。 --- ###
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值