- 博客(2)
- 收藏
- 关注
原创 线索二叉树的两种方法
线索二叉树——C++线索二叉树就是给定头结点,可以用p=p->next,将整个二叉树访问完毕的一种二叉树,就像链表一样,给定条件while(p!=NULL) p=p->next; 那么怎么实现? 此时,二叉树节点的定义也不一样了。 线索二叉树的优点:遍历过程会变得简单,既不需要递归,也不需要栈。 下面用两种方法。 第一种——采用标志ltag和rtage;第二种——采用双向循环链表。
2015-07-24 13:44:05 1204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人