Java 数据结构 二叉树典型OJ

树的概念树是⼀种⾮线性的数据结构它是由nn0个有限结点组成⼀个具有层次关系的集合。把它叫做 树是因为它看起来像⼀棵倒挂的树也就是说它是根朝上⽽叶朝下的。树的应⽤⽂件系统管理⽬录和⽂件1-1两棵二叉树⼆叉树相关oj题1.层序遍历通过队列的辅助将二叉树的每层节点储存起来便与进行操作⼆叉树的分层遍历。OJ链接二叉树的最大宽度。OJ链接二叉树的右视图。OJ链接判断⼀棵树是不是完全⼆叉树。2.二叉树的对称翻转翻转⼆叉树。OJ链接对称⼆叉树。OJ链接3.递归方式对二叉树进行构建⼆叉树的构建及遍历。OJ链接根据⼀棵树的前序遍历与中序遍历构造⼆叉树。OJ链接4.找节点的最近公共祖先给定⼀个⼆叉树,找到该树中两个指定节点的最近公共祖先。OJ链接5.判断平衡二叉树获取⼆叉树的⾼度。判断⼀棵树是不是完全⼆叉树。OJ链接6.利用非递归方式对二叉树进行操作⼆叉树前序⾮递归遍历实现。