原創聲明

本人在學習算法時也時長感覺困惑，但是有幸看到一本非常好的算法書籍，也算是解決了我很多疑惑，我發現有些東西不是我智商不夠，而是缺乏訓練，尤其是有目的，有邏輯的訓練。
本文皆是我在閱讀它的書后所做的一些整理，發表一下自己的看法。如果有興趣的小伙伴可以移步

labuladong的算法小抄

前言：

二叉樹在面試題中經常出現，因為它和“遞歸”總緊密相連，同時二叉樹也是最好做的一類題，因為它的形式，框架很固定

二叉樹框架

核心思想：你只需要明確一個節點需要做的事情，剩下的全部進行遞歸

void BinaryTree(Btree root) {//root，也就是這一個結點應該做什么//剩余部分交給框架BinaryTree(root.left);BinaryTree(roo.right); }

舉個例子，如何把二叉樹所有的結點值+1

Void Tree(Btree root) {if(root=null)return;root.val+=1;Tree(root.left);Tree(root.right); }

總結

以上是生活随笔為你收集整理的【README】二叉树刷题框架的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。