求二叉树的高度（C++递归实现）
1、实现思路：定义两个变量，left和right分别存储当点节点的左右子树的高度，最后返回根节点的左右最大值递归去遍历每个节点，如果一个节点存在左子树，就将它的left+1，如果存在右子树，就将其right+1，直到全部节点遍历完，最后得到根节点的left和right代码：/** *作者：魏宝航 *2020年11月27日,下午15:13 */ int treeDepth(Node* roo...
【LeetCode】剑指 Offer 68 - II. 二叉树的最近公共祖先 （C++ 递归）
题目链接题意求二叉树里两个节点的最近公共祖先思路递归求解。如果当前节点为空，说明已经遍历到了叶子节点的下个节点，返回空。如果当前节点等于p或q，说明当前节点就是最近公共祖先，返回root；否则，递归求当前节点的左子树、右子树里，两者的最近公共祖先。如果左子树的lca为空，说明两者都在右子树里，则lca为右子树的lca返回值。否则，如果右子树的lca为空，说明两者都在左子树里，则lca为左子树的l....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
开发与运维
集结各类场景实战经验，助你开发运维畅行无忧
+关注