谁能讲讲二叉树原理

二叉树原理:通过考察各种二叉链表,不管儿叉树的形态如何,空链域的个数总是多过非空链域的个数 。准确的说,n各结点的二叉链表共有2n个链域,非空链域为n-1个,但其中的空链域却有n+1个 。
【谁能讲讲二叉树原理】二叉树结构分为:顺序存储结构,链式存储结构 。二叉树的顺序存储结构指:用一组地址连续的存储单元来存放二叉树的数据元素 。二叉树的顺序存储结构中结点的存放次序是:对该树中每个结点进行编号 , 其编号从小到大的顺序就是结点存放在连续存储单元的先后次序 。二叉树的链式存储结构指:用一个链表来存储一棵二叉树,二叉树中每个结点用链表中的一个链结点来存储 。