二叉树 n（n>=0）个结点的有限集合：（五种形态） 1.或者为空二叉树，n=0； 2.或者由一个根结点和两个互不相交的被称为根的左子树和右子树组成。左子树和右子树又分别是一棵二叉树。 3.每个结点最多有2棵子树 4.左右子树有顺序 特殊二叉树 一.斜树 二.满二叉树 ...

一：树 我们思维中的”树“就是一种枝繁叶茂的形象，那么数据结构中的”树“该是怎么样呢？对的，他是一种现实中倒立的树。 1：术语 其实树中有很多术语的，这个是我们学习树形结构必须掌握的。 <1> 父节点，子节点，兄弟节点 ...

前言 树是数据结构中的重中之重，尤其以各类二叉树为学习的难点。一直以来，对于树的掌握都是模棱两可的状态，现在希望通过写一个关于二叉树的专题系列。在学习与总结的同时更加深入的了解掌握二叉树。本系列文章将着重介绍一般二叉树、完全二叉树、满二叉树、线索二叉树、霍夫曼树、二叉排序树、平衡二叉树 ...

1.判断是个二叉树是不是平衡二叉树。 二叉树的定义都是利用递归的方法，所以二叉树有着天然的递归属性。所以一般情况下，递归解决二叉树问题中，递归解法比较简洁。平衡二叉树的定义是左子树和右子树均是平衡二叉树，并且左子树和右子树的高度差不超过1，三个条件缺一不可。 根据递归的定义 ...

一、基本概念 AVL树既是平衡二叉树。AVL树的定义首先要求该树是二叉查找树（满足排序规则），并在此基础上增加了每个节点的平衡因子的定义，一个节点的平衡因子是该节点的左子树树高减去右子树树高的值 ...

Rust 学习之基于 RefCell 的简单二叉树 作者：suhanyujie 来源：https://github.com/suhanyujie/rust-cookbook-note tags：Rust，binary-tree，Rc，RefCell tips：如有 ...

1.产生背景 现在有一棵节点数目为 n 的二叉树，采用二叉链表的形式存储。对于每个节点均有指向左右孩子的两个指针域。而节点为 n 的二叉树一共有 n-1 条有效分支路径。那么二叉链表中一共 存在2n-(n-1) = n+1 个空指针域。那么这些空指针域造成了空间浪费。 如图：所示一棵二叉树 ...

摘抄自：https://segmentfault.com/a/1190000003554858#articleHeader2 题目： Given a binary tree, find the m ...