lkjhxx

分类

题解(54)

/ 注册

全部文章（共54篇）

刷题记录：在二叉树中找到两个节点的最近公共祖先

我除了妙啊什么也不会若 o1, o2 中一个等于 root.val，则 root 为公共祖先，不等于则递归左右子树若左子树中不存在两节点，则公共祖先在右子树中若右子树中不存在两节点，则公共祖先在左子树中若左右子树中各有一个节点，则 root 为公共祖先\ 代码如下： class Soluti...

Python3

2022-08-04

0 250

刷题记录：二叉搜索树的最近公共祖先

因为是二叉搜索树，所以只需比较 p, q, root.val 的值即可若 p,q 均大于 root.val，则公共祖先在 root 的右子树上若 p,q 均小于 root.val，则公共祖先在 root 的左子树上若不满足上述条件，则 root 为公共祖先代码如下： class Soluti...

Python3

2022-08-04

0 227

刷题记录：判断是不是平衡二叉树

会写最简单的：到根节点时判断左右子树高度代码如下： class Solution: def IsBalanced_Solution(self , pRoot: TreeNode) -> bool: if not pRoot: return Tr...

Python3

2022-08-04

0 289

刷题记录：判断是不是完全二叉树

最开始我本来想用层序遍历来做的，但遇到了如 {1,2,3,#,#,4,5} 这样的问题让我百思不得其解直到我看了官解，我才发现原来队列里也可以放 None 代码如下： import queue class Solution: def isCompleteTree(self , root:...

Python3

2022-08-03

0 268

刷题记录：判断是不是二叉搜索树

最初想用一个简单的中序遍历来解决，但忽略了子树中节点比上一个根节点大的情况，于是卡住了在参考过官解后代码如下： class Solution: pre = float('-inf') def isValidBST(self , root: TreeNode) -> bool:...

Python3

2022-08-03

0 214

刷题记录：二叉树的镜像

class Solution: def Mirror(self , pRoot: TreeNode) -> TreeNode: if not pRoot: return None pRoot.left, pRoo...

Python3

2022-08-03

0 247

刷题记录：合并二叉树

class Solution: def mergeTrees(self , t1: TreeNode, t2: TreeNode) -> TreeNode: if not t1 and not t2: return None el...

Python3

2022-08-02

0 189

刷题记录：对称的二叉树

最初我想破头也没想出来只传一个参数怎么做后来我想起来可以在类内新增函数我是** 代码如下： class Solution: def isSymmetrical(self , pRoot: TreeNode) -> bool: return self.compare(...

Python3

2022-08-02

0 238

刷题记录：二叉搜索树与双向链表

我对不起数据结构老师，全忘完了在参考了评论区之后，代码如下： class Solution: def Convert(self , pRootOfTree: TreeNode) -> TreeNode: if not pRootOfTree: ...

Python3

2022-08-02

0 236

刷题记录：二叉树中和为某一值的路径(一)

我被简单题卡住了没懂，无奈求助官解代码如下： class Solution: def hasPathSum(self , root: TreeNode, sum: int) -> bool: if not root: return False...

Python3

2022-08-01

0 246