09 2024 档案

使用 O(1) 额外内存删除二叉树
摘要：这是一个 naive 的做法： void deleteTreeRec(TreeNode *root){ if (root == NULL) return; deleteTreeRec(root->left); deleteTreeRec(root->right); cout << "Deleting 阅读全文
posted @ 2024-09-16 14:40 sparkyen 阅读(20) 评论(0) 推荐(0)
二叉树的 Morris 中序遍历——O(1)空间复杂度
摘要：回顾 问题陈述： 给定一棵二叉树，实现中序遍历并返回包含其中序序列的数组 例如给定下列二叉树： 我们按照左、根、右的顺序递归遍历二叉树，得到以下遍历： 最终中序遍历结果可以输出为： [3, 1, 9, 2, 4, 7, 5, 8, 6] Morris trick Morris 中序遍历是一种树遍历算 阅读全文
posted @ 2024-09-15 14:36 sparkyen 阅读(242) 评论(0) 推荐(1)