二叉树基本概念——二叉树（概念、性质、顺序存储，链式存储）、满二叉树与彻底二叉树、二叉链表，三叉链表，双亲链表

1、二叉树定义 二叉树的特色是每一个结点至多只有两棵子树（即二叉树中不存在度大于2的结点），而且二叉树的子树有左右之分，其次序不能任意颠倒node 下面是含三个结点的二叉树（方便理解） 2、二叉树性质 一、在二叉树的第i层上至多有2^(i-1)个结点（i>=1）：好比第1层只有一个结点（根） 二、深度为k的二叉树至多有2^(k)-1个结点（k>=1） 三、对任何一个二叉树T，若是其终端结点数为n0

>>阅读原文<<