树的概念

树是⼀种⾮线性的数据结构，它是由n（n>=0）个有限结点组成⼀个具有层次关系的集合。把它叫做 树是因为它看起来像⼀棵倒挂的树，也就是说它是根朝上，⽽叶朝下的。

树的应⽤

⽂件系统管理（⽬录和⽂件）

1-1两棵二叉树

⼆叉树相关oj题

1.层序遍历

通过队列的辅助，将二叉树的每层节点储存起来便与进行操作

⼆叉树的分层遍历。OJ链接

二叉树的最大宽度。OJ链接

二叉树的右视图。OJ链接

判断⼀棵树是不是完全⼆叉树。

2.二叉树的对称，翻转

翻转⼆叉树。OJ链接

对称⼆叉树。OJ链接

3.递归方式对二叉树进行构建

⼆叉树的构建及遍历。OJ链接

根据⼀棵树的前序遍历与中序遍历构造⼆叉树。OJ链接

4.找节点的最近公共祖先

给定⼀个⼆叉树,找到该树中两个指定节点的最近公共祖先。OJ链接

5.判断平衡二叉树

获取⼆叉树的⾼度。

判断⼀棵树是不是完全⼆叉树。OJ链接

6.利用非递归方式对二叉树进行操作

⼆叉树前序⾮递归遍历实现。