【编程题】二叉树最近公共父亲节点
来源:互联网 发布:java bcd编码 编辑:程序博客网 时间:2024/06/05 14:33
//Definition for a binary tree node.
struct TreeNode {
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
if (root == NULL)
return NULL;
if (root == p || root == q)
return root;
TreeNode* left = lowestCommonAncestor(root->left, p, q);
TreeNode* right = lowestCommonAncestor(root->right, p, q);
if (left != NULL &&right != NULL)
return root;
else
return left != NULL? left:right;
}
struct TreeNode {
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
if (root == NULL)
return NULL;
if (root == p || root == q)
return root;
TreeNode* left = lowestCommonAncestor(root->left, p, q);
TreeNode* right = lowestCommonAncestor(root->right, p, q);
if (left != NULL &&right != NULL)
return root;
else
return left != NULL? left:right;
}
阅读全文
0 0
- 【编程题】二叉树最近公共父亲节点
- 二叉树最近公共父亲节点
- 面试题之二叉树最近公共父亲节点
- 面试题之二叉树最近公共父亲节点
- [LeetCode]235 二叉查找树的最近公共父亲节点
- [LeetCode]236 二叉树的最近公共父亲节点
- 算法题16 二叉树最近公共父节点
- 二叉树最近公共父节点
- 二叉树最近公共父节点
- 二叉树查找最近公共父节点
- 二叉树最近公共祖先节点
- 二叉树--最近公共父节点
- 二叉树最近公共父节点
- 二叉树最近公共父节点
- 二叉树最近公共父节点
- 二叉树最近公共父节点
- 校招编程题(三) 二叉树问题之求子节点的最近公共父节点
- C++线索二叉树求最矮公共父亲节点
- jq ajax运用
- mongdb的更新深入
- 指向指针的指针做函数的参数
- 跟我学TCP/IP系列7
- 《软技能 代码之外的生存指南》
- 【编程题】二叉树最近公共父亲节点
- 通讯录2.0(动态实现)
- 数据结构(c语言版)学习笔记——排序算法
- JQ原理
- 数据库中间件MyCAT源码分析:【单库单表】插入
- The Evolution of the web and web applications
- JavaFX
- java基础--键盘输入一个数,输出数组中指定元素
- 用Java反射输出对象的所有属性的值