摘要：
1.Morris遍历相较于深度优先遍历和宽度优先遍历的优势： 其空间复杂度为O(1) 2.优化的思路核心：充分利用叶节点的空指针 3.算法思路： * Morris遍历的实现细节： * 假设来到当前节点cur,开始时cur为头节点的位置 * 1.如果cur没有左孩子,则cur向右移动(cur = cu 阅读全文
posted @ 2022-05-07 21:01
jue1e0
阅读(74)
评论(0)
推荐(0)
摘要：
* 树形DP的递归套路： * 分为以下4个步骤进行 * 1.以某个节点x为头节点的子树中(根据一个具体实例先分析)，分析答案有哪些可能性，且这种可能性是以x的左子树， * x的右子树和x整棵树为角度来进行考虑的。 * 2.根据第1步的可能性，列出对于x整棵树所需要的信息， * 3.合并第2步的信息， 阅读全文
posted @ 2022-05-07 19:53
jue1e0
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号