LeetCode热题100|二叉树终

目录

1 二叉树总结

1.1 类型一

1.2 类型二

2 236. 二叉树的最近公共祖先

3 124. 二叉树中的最大路径和

菜鸟刷题（返校版），所使用语言为 C++

1 二叉树小结

在对二叉树相关练习的深入过程中，我对于“递归”这一概念形成了初步的认识。我逐渐意识到，“递归”并不单纯意味着从根节点开始向下寻找叶节点，再由叶节点向上逐层返回至根节点的处理方式。实际上，该方法存在两种不同的实现模式。

1.1 模式一

• 自顶向下处理方式
  • 首先对根节点进行处理，随后依次处理其左右子树

代码通常呈现出如下形式：

 function(Treenode * root) {

    
     if (!root) return;
    
  
    
     root->val...
    
     function(root->left);
    
     function(root->left);
    
     ...
    
 }