原创声明

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

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】二叉树刷题框架相关推荐

LeetCode刷题框架总结
LeetCode刷题框架总结 01 | 数组和链表遍历框架 1.数组遍历框架,典型的线性迭代结构 void traverse(int[] arr) {for (int i = 0; i < ar ...
《二叉树刷题计划》——相同的树、对称二叉树、另一棵树的子树
目录
二叉树经典题之从前序和中序遍历构建二叉树
前言: 二叉树刷题是有固定思维的,请移步 README]二叉树刷题框架文章目录前言: 从前序和中序遍历构建二叉树思路代码注意从中序和后序遍历构建二叉树思路代码从前序和中序遍历构建二叉 ...
二叉树经典题之线索二叉树（中序）
前言: 二叉树刷题是有固定思维的,请移步 README]二叉树刷题框架线索二叉树题目点击跳转:牛客思路此题本质就是二叉树的线索化,所谓二叉树的线索化就是不借用栈通过指针的指向来完成二叉树的非 ...
二叉树经典题之二叉树最近公共祖先（LeetCode）
前言: 二叉树刷题是有固定思维的,请移步 README]二叉树刷题框架文章目录前言: 二叉树的最近公共祖先思路一思路代码思路二思路代码二叉树的最近公共祖先题目点击跳转:LeetC ...
二叉树经典题之将二叉树分层打印
前言: 二叉树刷题是有固定思维的,请移步 README]二叉树刷题框架文章目录前言: 二叉树的层序遍历思路一:两个队列分析: 代码思路二:变量控制二叉树的层序遍历题目点击跳转:Leet ...
二叉树经典题之根据二叉树创建字符串（二叉树的括号表示法）
前言: 二叉树刷题是有固定思维的,请移步 README]二叉树刷题框架根据二叉树创建字符串题目点击跳转:LeetCode 递归解法这道题其实考察到的是二叉树的括号表示法,括号表示法依靠括号的划 ...
二叉树遍历代码_二叉树的题，就那几个框架，枯燥至极
刷题认准labuladong 东哥带你手把手撕力扣? 点击下方卡片即可搜索? JSON 的运用非常广泛,比如我们经常将变成语言中的结构体序列化成 JSON 字符串,存入缓存或者通过网络发送给远端服务, ...
牛客网Java刷题知识点之Java 集合框架的构成、集合框架中的迭代器Iterator、集合框架中的集合接口Collection（List和Set）、集合框架中的Map集合...
不多说,直接上干货! 集合框架中包含了大量集合接口.这些接口的实现类和操作它们的算法. 集合容器因为内部的数据结构不同,有多种具体容器. 不断的向上抽取,就形成了集合框架. Map是一次添加一对元素. ...

【README】二叉树刷题框架

原创声明

前言：

二叉树框架

【README】二叉树刷题框架相关推荐

最新文章

热门文章