如何通过手撕一棵树，轻松解决二叉树面试难题？

本文共计2061个文字，预计阅读时间需要9分钟。

说明：针对对二叉树知识不熟悉和遗忘的小伙伴，可以看我往期博客点击——[数据结构入门：二叉树（Binary Tree）详解（链式、顺序、初始化、遍历、高度、节点个数、排序）]查看。

说明：对二叉树知识不熟悉和遗忘的小伙伴可以看我往期博客点击——二叉树(BinaryTree) 详解（链式、顺序、初始化、遍历、高度、节点个数、排序）查看。

所有题解为本人思考的思路，欢迎各位51CTO的大佬评论指点和纠错分享更多解题思路~~~。

1.二叉树oj—单值二叉树

解题思路：

整体采用分治的思想。不想当打工人，我是领导指导下面的手下，我和我的直系手下比较，比较值相等那么没问题，那么递归下去，我的直系手下和他自己的直系手下比较，只要发现val不相等那么就返回flase。整个程序只要有一个false，那么答案就是false。