【LeetCode】剑指 Offer 68 - II. 二叉树的最近公共祖先 （C++ 递归）
题目链接题意求二叉树里两个节点的最近公共祖先思路递归求解。如果当前节点为空，说明已经遍历到了叶子节点的下个节点，返回空。如果当前节点等于p或q，说明当前节点就是最近公共祖先，返回root；否则，递归求当前节点的左子树、右子树里，两者的最近公共祖先。如果左子树的lca为空，说明两者都在右子树里，则lca为右子树的lca返回值。否则，如果右子树的lca为空，说明两者都在左子树里，则lca为左子树的l....
【LeetCode】958. 二叉树的完全性检验（C++ 二叉树 BFS）
题目链接题意判断给出的二叉树是否为完全二叉树思路进行bfs，在遇到空节点的时候标记flag为1，表示遇到了空节点。每次都将所有节点放入队列，如果再次遇到flag为1，说明不是完全二叉树。代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; *...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
开发与运维
集结各类场景实战经验，助你开发运维畅行无忧
+关注