数据结构之线索二叉树_飞呀飞OL-ChinaUnix博客

个人简介

今天很残酷，明天更残酷，后天很美好，坚持到后天的黎明便是胜利。

文章分类

文章存档

我的朋友

最近访客

推荐博文

数据结构之线索二叉树

发布时间：2014-10-30 17:12:06

一、线索二叉树的原理????通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。????因此，提出了一种方法，利用原来的空链.........【阅读全文】

阅读(198) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

感谢所有关心和支持过ChinaUnix的朋友们