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