摘要: 二叉树的划分 二叉树分为 一般二叉树,满二叉树,完全二叉树。 一般二叉树就是普通的二叉树。 满二叉树,是所有节点全部存满的二叉树。 完全二叉树是在满二叉树的前提下,从右边砍掉一些节点的结果。为什么要有完全二叉树,是因为二叉树需要转换成线性结构储存。 普通树转换为二叉树 上面是普通树,下面是转换后的二 阅读全文
posted @ 2013-05-04 12:06 HONT 阅读(371) 评论(0) 推荐(0) 编辑