二叉树：递归函数

作者：

Jenkins , 2021-12-03 22:05:33 , 所有人可见 , 阅读 199

如果递归函数有返回值，如何区分要搜索一条边，还是搜索整个树。（最近公共祖先）

if (递归函数(root->left)) return ;
if (递归函数(root->right)) return ;

left = 递归函数(root->left);
right = 递归函数(root->right);
left与right的逻辑处理;