c++ | leecode | 最深节点的最近公共祖先 | pair

原创已于 2024-01-10 09:22:38 修改 · 75 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #java #深度优先

于 2023-09-06 09:27:29 首次发布

综合部同时被 3 个专栏收录

130 篇文章

订阅专栏

C++

92 篇文章

订阅专栏

leecode

42 篇文章

订阅专栏

本文介绍了一个名为solution的类，用于深度遍历二叉树，使用pair数据结构存储节点大小和指针。作者展示了如何通过递归和pair来优化遍历过程。

struct TreeNode{
	
	int val;
	TreeNode *left;
	TreeNode *right;
	TreeNode(int x):val(x), left = nullptr, right = nullptr{}
};

class solution(){
public:
	TreeNode solution(TreeNode *root){
		dfs(root).second;
	}
	pair<int, TreeNode*> dfs(TreeNode *Node){
	//深度遍历二叉树
	if(!Node)	return make_pair(0, nullptr);
	auto [size_l, node_l] = dfs(Node->left);
	auto [size_r, node_r] = dfs(Node->right);
	
	if(size_l == size_r){
		return [size_l + 1, Node];
	}
	if(size_l > size_r){
		return [size_l + 1, node_l];
	}
	return [size_r + 1, node_r];
	}
};