树与二叉树 - scolo

登录

colo

欲买桂花同载酒

累计撰写 1823 篇文章
累计收到 0 条评论

树与二叉树

2025-12-14
二叉树序列化与反序列化的鲁棒性实现实现二叉树的鲁棒性序列化和反序列化算法，需满足：支持包含负数和特殊字符的节点值处理超大二叉树（防止递归栈溢出）序列化结果需紧凑高效反序列化需验证输入合法性核心解决方案：使用层序遍历（BFS）避免递归深度问题采用紧凑编码格式：[val|left|nullFlag]添加校验码验证数据完整性使用迭代代替递归处理深度问题
- 2025年-12月-14日
- 5 阅读
- 0 评论
树与二叉树
2025-12-12
二叉树中的最大路径和解决二叉树最大路径和问题的核心要点：使用后序遍历递归计算每个节点的贡献值节点贡献值 = 节点值 + max(左子树贡献, 右子树贡献, 0)维护全局最大路径和：max(当前最大, 节点值 + 左贡献 + 右贡献)时间复杂度：O(N)，空间复杂度：O(H)（H为树高）关键代码结构：int maxPathSum(TreeNode root) { maxSum = Integer.MIN_VALUE; dfs(root); return maxSum; }
- 2025年-12月-12日
- 7 阅读
- 0 评论
树与二叉树
2025-12-11
二叉树的前序遍历实现二叉树前序遍历按照根节点→左子树→右子树的顺序访问节点。核心实现方式：递归法：直接遵循遍历定义实现迭代法：使用栈模拟递归过程时间复杂度 O(n)，空间复杂度 O(h)（h为树高）
- 2025年-12月-11日
- 4 阅读
- 0 评论
树与二叉树

colo

欲买桂花同载酒

1823 文章数

0 评论量

人生倒计时

舔狗日记