README二叉树刷题框架

Posted 2021-05-16 快乐江湖

原创声明

本人在学习算法时也时长感觉困惑，但是有幸看到一本非常好的算法书籍，也算是解决了我很多疑惑，我发现有些东西不是我智商不够，而是缺乏训练，尤其是有目的，有逻辑的训练。
本文皆是我在阅读它的书后所做的一些整理，发表一下自己的看法。如果有兴趣的小伙伴可以移步

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);
}