数据结构
主要为常见的一些数据结构知识
jc_hook
集中一点,登峰造极
展开
-
对称二叉树
什么是对称二叉树? 镜像对称则对称二叉树, 例如: 如果根节点为空时,其实就不算是树。 第二层时,左节点等于右节点则是对称二叉树。 超过二层之后,其实从外向内逐个对比,判断最左边跟最右边是否相等,然后左边第二位和右边第二位相等,依次类推。 代码如下: public boolean isSymmetric(TreeNode root) { if(root==null){ return false; } return checkSymmetric原创 2021-09-08 09:27:04 · 100 阅读 · 0 评论 -
二叉树(入门)
二叉树(Binary tree)是树形结构的一个重要类型。 二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。 目录一、二叉树类定义二、二叉排序树三、实现二叉树遍历3.1 递归实现3.2 辅助栈实现四、 二叉树高度五、叶子节点个数 一、二叉树类定义 public class TreeNode { //当前节点 private Integer value; //左子树 private Tree原创 2021-01-26 17:01:53 · 296 阅读 · 2 评论