随笔分类 - 数据结构--二叉树
LeetCode 110.平衡二叉树(C++)
摘要:给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。示例 2: 给定二叉树 [1,2,2,3,3,null,null
二叉树简单遍历(先序,中序,后序,层次遍历)
摘要:先序遍历的实现思想是: 中序遍历的实现思想是: 后序遍历的实现思想是: 从根节点出发,依次遍历各节点的左右子树,直到当前节点左右子树遍历完成后,才访问该节点元素。 层次遍历: 通过使用队列的数据结构,从树的根结点开始,依次将其左孩子和右孩子入队。而后每次队列中一个结点出队,都将其左孩子和右孩子入队,