数据结构与算法-二叉树

定义 二叉树或为空树；或是由一个根结点加上两棵分别称为左子树和右子树的、互不交的二叉树组成。 满二叉树 指的是深度为k且含有2^k - 1个结点的二叉树。 完全二叉树 树中所含的 n 个结点和满二叉树中编号为 1 至 n 的结点一一对应。 性质 在二叉树的第 i 层上至多有xi-1 个结点。(i≥1) 深度为 k 的二叉树上至多含 2k-1 个结点（k≥1） 对任何一棵二叉树，若它含有n0 个叶子

>>阅读原文<<