weixin_46559776的博客

二叉树 二叉树的定义 二叉树（Binary Tree）是的一种特殊情况，因此定义与树一样。 在非空树中需要注意：除根结点外其余结点分为两个互不相交的子集，分别成为左子树（Lchild）、右子树（Rchild） 二叉树特点：二叉树结点的度小于等于2且它一定是有序树 二叉树的五种形式 二叉树的性质 性质1 二叉树的第i层上最多有个2i−12^{i-1}2i−1结点（i>=1）,最少有1个 推...

树 树的定义 树（Tree）：n（n>=0)个结点的有限集，n=0为空树，反之为非空树。 对于非空树又有以下特点： 有且仅有一个根（Root），根没有前驱结点 除根外其余结点连接在一起的形成的每颗树被成为子树（SubTree） 树中所有结点都可有0~n个后继结点，但相对于每一个结点都只有唯一的前驱，从这点也体现了其线性的特点 如左图，这些不符合树的特点,所以这些都不是树 树的基本术语 结...