摘要: /*二叉链表就是以链表为存储结构存储二叉树 ,我么要像编号 完全二叉树一样 存储 普通的二叉树 。 节点的声明如下 node */#include using namespace std ;typedef struct node{ int data ;node* lChild ;node* rChi... 阅读全文
posted @ 2012-04-30 23:01 programmer小卫 阅读(226) 评论(0) 推荐(0)
摘要: 1、以数组为存储结构的二叉树 模板+完全二叉树(适合完全二叉树存储)/*二叉树的线性存储 ..用数组 作为存储结构 ,需要对二叉树 按照层次进行编号 。适合完全二叉树和满二叉树。编号就是二叉树数组的值 这里的节点要按照层次 为二叉树的每个节点编号 如果节点编号为i 那么父节点 i/2 子节点 2i ... 阅读全文
posted @ 2012-04-30 19:25 programmer小卫 阅读(266) 评论(0) 推荐(0)