标签:
满二叉树:在不增加树的层数的前提下,无法再多添加一个结点的二叉树,就是满二叉树。
完全二叉树:如果只是删除了满二叉树最底层最右边的连续若干个结点,这样形成的二叉树就是完全二叉树。
二叉树的存储:
顺序存储:
优点:查找某个结点的父结点和子结点(包括判断有没有子结点)速度很快
缺点:耗用内存空间过大
链式存储
5.2二叉树
原文地址:http://www.cnblogs.com/denggelin/p/5699992.html