摘要：
1.普通二叉树的LCA如何求(朴素做法) 两种情况 第一种，p和q是分开的。 第二种，其中一个是lca。 从根节点开始遍历，如果碰到了p或q那么这个节点就是lca，如果一个节点左右子树均有p或q，那么这个节点是lca。 class Solution { public: TreeNode* lowes 阅读全文
posted @ 2026-03-03 18:45
Lambda_L
阅读(13)
评论(0)
推荐(0)
摘要：
完全二叉树就是在满二叉树的基础上从右往左去若干节点。 判断是否为完全二叉树有两个判断条件， 1.如果左节点为空，而右节点不为空，那么不是完全二叉树。 2.如果层序遍历已经发现了左节点不为空而右节点为空的节点，那么接下来遍历的必须全是叶子节点，否则不是完全二叉树。 满足以上条件就是完全二叉树。（默认空 阅读全文
posted @ 2026-03-03 13:45
Lambda_L
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号