数据结构算法---二叉树

1、二叉树 　　在计算机科学中，二叉树是每一个结点最多有两个子树的树结构。一般子树被称做“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 　　一棵深度为k，且有2^k-1个结点的二叉树，称为满二叉树。这种树的特色是每一层上的结点数都是最大结点数。而在一棵二叉树中，除最后一层外，若其他层都是满的，而且或者最后一层是满的，或者是在

>>阅读原文<<