- 博客(4)
- 收藏
- 关注
RSS订阅原创 二叉树相关
如果二叉树每个节点都具有相同的值，那么该二叉树就是。，返回所有从根节点到叶子节点的路径。给你一个二叉树的根节点。是指没有子节点的节点。
2024-02-15 18:56:08
453
原创 二叉树相关
解决这个问题可以用自顶向下（top-down），自底向上（bottom-up）两种解法自顶向下的思路：和前序遍历紧密关联（根->左->右）当前节点的情况依赖于其父节点的情况考虑完父节点，再考虑当前节点每次向下递归，depth+1,设置self.ans=depth,并且不断比较更新这个值，得到最大深度自底向上的思路：和后序遍历紧密关联（左->右->根）当前节点的情况依赖于其所有子节点的情况考虑完所有子节点，再考虑当前节点。
2024-02-03 01:50:37
330
1
原创 二叉树相关（leetcode)
二叉搜索树的效率就在于只需检索二个子树之一与二分查找时间复杂度相同: O(log(n))一种特殊的数据结构，能够高效查找；LeetCode700、二叉搜索树中的搜索LeetCoe701、二叉搜索树中的插入操作BST二叉搜索树没有重复的节点,一次插入必有一次失败的查找returnreturnelse:return。
2024-02-02 13:12:07
1171
原创 二叉树BFS
⚫ 在python中，初始化一个双端队列Deque的方法 from collections import deque//导包。⚫ 从队列左边令元素element入队 q.appendleft(element)⚫ 从队列右边令元素element入队 q.append(element)⚫ 令队列左边队头元素出队 leftEle = q.popleft()⚫ 令队列右边队头元素出队 rightEle = q.pop()⚫ 获得队列右边队头元素 rightEle = q[-1]如有错误疏落，尽请指出改正。
2023-12-31 15:03:54
534
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人