P236 二叉树的最近公共祖先
时间轴 2025-10-29 init 题目： P236 二叉树的最近公共祖先https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/description/?envType=study-plan-v2&envId=top-interview-150 后序遍历，当要访问某一个节点时，此时栈中的节点就是从 root 到当前节点的路径上的所有节点。找到 root 到 p 和 q 的两条路径，然后求这两条路径最后一个相同的节点。注意这里题目说每个节点值时不同的，因此我们可以直接比较 Rc，这种比较方法比较的时 Rc 指向的值，使用 Rc::ptr_eq 方法可以比较两个 Rc 是否是从同一个 Rc...
面试经典150题 P222 完全二叉树的节点个数
时间轴 2025-10-29 init 题目： P222 完全二叉树的节点个数https://leetcode.cn/problems/count-complete-tree-nodes/description/?envType=study-plan-v2&envId=top-interview-150 利用完全二叉树的性质： 完全二叉树的某一个结点的左子树或右子树必有一颗是满二叉树 完全二叉树的高度计算只需要从根节点一路向左记录高度即可 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758// Definition for a binary tree node.struct Solution;#[derive(Debug, PartialEq, Eq)]pub struct TreeNode { pub val: i32, pub left:...