Tree107BinaryTreeLevelOrderTraversal2

最新推荐文章于 2018-10-23 14:13:10 发布
最新推荐文章于 2018-10-23 14:13:10 发布
阅读量209 收藏
点赞数
分类专栏： Leetcode刷题 文章标签： BFS Tree Traversal
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/eatbanli/article/details/52657715
版权

9/24/2016第二遍写了，还是写了20min还想不起来recursive怎么写了

思路

  • BFS: Still write into the result list level by level, but use addFirst() to add them in to reverse the final result
  • Recursive DFS: 用了单独一个function来完成recursive. 其中忘记了逻辑漏洞

Logic Flaws

  • 同样错误第二次犯当在ResultList上直接改的时候，别忘记了如果那个item不存在，需要自己create，不能直接改哦。
eatbanli
关注
专栏目录
LeetCode ---- 107. Binary Tree Level Order Traversal II 解题报告
杨鑫newlife的专栏
06-27 234
Given a binary tree, return thebottom-up level ordertraversal of its nodes' values. (ie, from left to right, level by level from leaf to root). For example: Given binary tree[3,9,20,null,null,15,7...
小白水平理解面试经典题目LeetCode 102 Binary Tree Level Order Traversal【二叉树】
最新发布
心安成长的码字书房
02-12 1342
那么，对于这道题来说，Binary Tree Level Order Traversal，也就是二叉树的层序遍历，顾名思义，就是按照从上到下、从左到右的顺序遍历二叉树中的所有节点。小美：小伙子，可以啊，这不仅逻辑感人，阅读理解也有俩下子！面试官：你可以解答这道”二叉树层级循序遍历“的题目吗，来看看你对树结构的理解。这时候黑长直女神过来问：小白，你复习到二叉树了吗，这道题你有什么思路啊？小白：您好，面试官，这回可以了吧，我终于有钱请小美看电影了！面试官：矮油，不错啊，不过你这能不能写个测试啊。
BinaryTree二叉树实现
12-15
二叉树是一种重要的数据结构，它在计算机科学中扮演着至关重要的角色，特别是在算法和...在二叉树的`BinaryTree`文件中，可能会包含这些操作的具体实现，通过阅读和理解这些代码，可以深入学习和掌握二叉树的相关知识。
c语言 04-树6 Complete Binary Search Tree
m0_37407587的博客
06-03 355
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes with keys less than the node’s key. The right su...
建立完全搜索二叉树（Complete Binary Search Tree ）（c++）
流萤的博客
10-23 4956
Complete Binary Search Tree（c++） 本题目来自 PTA的，Complete Binary Search Tree 题目详细信息本文不再给出，可以点击以上链接。 因为题目要求，首先输入二叉树的结点个数，再输入每个结点对应的值，建立二叉树，既是二叉搜索树，又是完全二叉树。 整体思路 根据输入的结点数，建立完全二叉树； 将节点数值放在数组中，从小到大排序； 根据根左儿子...
No525ContiguousArray
eatbanli的专栏
02-19 954
在随机array内容中寻找MaxLength Subarray的方法: 因为内容升降没有规律(array没有sort) 只能遍历计算后保存最大值 累计统计方法
HT350IntersactionOfTwoArrays2
eatbanli的专栏
10-09 542
BinarySearch的花样运用
String的常用pre-defined methods
eatbanli的专栏
09-04 510
String常用方法 StringBuilder
Recursive总结
eatbanli的专栏
10-08 446
return值为Boolean的注意事项 暂时按照return类型分类，记录相关的题目编号
HT204CountPrime
eatbanli的专栏
11-01 428
几个Prime的tricks
BM CC150 Ch5 BM53
eatbanli的专栏
09-23 407
之前的错误思路 之后的正确思路
007 easy
eatbanli的专栏
08-21 342
4/29/2015 Leetcode 007
Math168ExcelSheetColumnTitle
eatbanli的专栏
11-08 337
Base 10 to base 26. Mode operator gives number in range [0, 25] which should be mapped to [1, 26]
DP198HouseRobber
eatbanli的专栏
11-05 336
.
Math172FactorialTrailingZeroes
eatbanli的专栏
11-07 314
绝对的数学思路
HT299BullsAndCows
eatbanli的专栏
11-13 311
hashmap 需要总结遍历过程中删除元素. 运用一点数学思想也能解.值得多联系
Tree100SameTree
eatbanli的专栏
09-06 306
判断两个树是否相同 identical tree Methods 思路 Tricks总结
Tree的各种Methods
eatbanli的专栏
09-07 296
镜面反转BinaryTree见Tree101SymmetricTree private methods MirrorTree()
HT349IntersectionOfTwoArray
eatbanli的专栏
11-01 293
。
根据二叉树的抽象数据类型的定义，使用二叉链表实现一个二叉树。 二叉树的基本功能： 1、二叉树的建立 2、前序遍历二叉树 3、中序遍历二叉树 4、后序遍历二叉树 5、按层序遍历二叉树 6、求二叉树的深度 7、求指定结点到根的路径 8、二叉树的销毁 9、其他：自定义操作 编写测试 main()函数测试二叉树的正确性
06-10
好的，我了解了你的要求。下面是二叉树的链表实现及其基本功能的代码实现： ```python class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right class BinaryTree: def __init__(self, root=None): self.root = root # 建立二叉树 def buildTree(self, nodes): if not nodes: return None val = nodes.pop(0) if val is None: return None root = TreeNode(val) root.left = self.buildTree(nodes) root.right = self.buildTree(nodes) return root # 前序遍历二叉树 def preorderTraversal(self, root): if not root: return print(root.val, end=' ') self.preorderTraversal(root.left) self.preorderTraversal(root.right) # 中序遍历二叉树 def inorderTraversal(self, root): if not root: return self.inorderTraversal(root.left) print(root.val, end=' ') self.inorderTraversal(root.right) # 后序遍历二叉树 def postorderTraversal(self, root): if not root: return self.postorderTraversal(root.left) self.postorderTraversal(root.right) print(root.val, end=' ') # 按层序遍历二叉树 def levelorderTraversal(self, root): if not root: return queue = [root] while queue: node = queue.pop(0) print(node.val, end=' ') if node.left: queue.append(node.left) if node.right: queue.append(node.right) # 求二叉树的深度 def depth(self, root): if not root: return 0 left_depth = self.depth(root.left) right_depth = self.depth(root.right) return max(left_depth, right_depth) + 1 # 求指定结点到根的路径 def path(self, root, val, path_list): if not root: return False path_list.append(root.val) if root.val == val: return True if (root.left and self.path(root.left, val, path_list)) or (root.right and self.path(root.right, val, path_list)): return True path_list.pop() return False # 二叉树的销毁 def destroy(self, root): if not root: return self.destroy(root.left) self.destroy(root.right) del root # 自定义操作 def customOperation(self, root): # 自定义操作的实现 pass if __name__ == '__main__': nodes = [1, 2, 4, None, None, 5, None, None, 3, None, 6, None, None] binaryTree = BinaryTree() binaryTree.root = binaryTree.buildTree(nodes) print('前序遍历：', end='') binaryTree.preorderTraversal(binaryTree.root) print() print('中序遍历：', end='') binaryTree.inorderTraversal(binaryTree.root) print() print('后序遍历：', end='') binaryTree.postorderTraversal(binaryTree.root) print() print('按层序遍历：', end='') binaryTree.levelorderTraversal(binaryTree.root) print() print('二叉树深度：', binaryTree.depth(binaryTree.root)) path_list = [] binaryTree.path(binaryTree.root, 5, path_list) print('指定结点到根的路径：', path_list) binaryTree.destroy(binaryTree.root) ``` 在这个代码实现中，我们使用 TreeNode 类来创建二叉树的结点，使用 BinaryTree 类来实现二叉树的链表实现并实现了二叉树的各种基本功能。在测试的 main() 函数中，我们首先使用一个列表来表示二叉树的结点，然后调用 BinaryTree 类中的 buildTree() 方法来构造二叉树，接着分别调用其他方法来测试二叉树的各种功能。最后，我们调用 destroy() 方法来销毁二叉树。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值