线索二叉树热门博客列表 - ITeye博客频道

博客专栏推荐

本月博客排行

年度博客排行

线索二叉树

1.算法描述就是简单的线索二叉树的建立，遍历，查找等基本操作，具体什么是线索二叉树，百度一下！ 2.算法说明具体说明有四点：如下图注：尤其要注意第4点，我在写的时候就没注意这个问题，结果遍历的时候出现了无限循环，找了半天才找到！主要是建立二叉树判断的惯性思维，故而容易出现错误！ 3.代码实现头文件 #ifndef BITHRTREE_H #define ...

线索二叉树遍历线索化

hao3100590 评论(0) 有1275人浏览 2012-07-04 09:20

PHP实现二叉树,线索二叉树

<?php require 'biTree.php'; $str = 'ko#be8#tr####acy#####'; $tree = new BiTree($str); $tree->createThreadTree(); echo $tree->threadList() . "\n";从 ...