线索二叉树（中序） Java实现
本文共 442 字，大约阅读时间需要 1 分钟。
代码所示为下图二叉树
中序遍历：CBDAEF
C，D，F有两个空指针域，E有一个
步骤如下：
1.创建二叉树
2.创建头结点
3.中序遍历线索化
4.中序遍历此线索二叉树（非递归方式）
public class ThreadedBinaryTree { private static String [] array = {"A","B","C","","","D","","","E","","F","",""}; private static int arrayIndex = 0; /** * 全局node，始终指向刚刚访问过的结点 */ private static ThreadedBinaryNode preNode; /** * 1.参考创建二叉树,前序遍历输入 */ public static ThreadedBinaryNode createThreadedBinaryTree(){ String data = ""; if(arrayIndex
你可能感兴趣的文章
用JSP/ASP创建WAP应用（转）
查看>>
Oracle9i新特性：iSQLPLUS （转）
查看>>
CDMA移动终端卡——UIM（转）
查看>>
在ADO使用SELECT语法三（转）
查看>>
3GPP R4在3G试验网中的应用和相关分析（转）
查看>>
3G无线网络的科学规划（转）
查看>>
显式地释放你的ADO对象（转）
查看>>
专家视点：杜绝木马的干扰－防范后门的技巧（转）
查看>>
Windows2003校园Web服务器常见问题(转)
查看>>
从第一个实际应用全面了解WML（转）
查看>>
FTP服务器架设－－架设篇（转）
查看>>
深入分析中小型千兆网吧解决方案（转）
查看>>
混淆视线，欺骗黑客的一种有效方法（转）
查看>>
使用QuickWAP编写简易WAP代码（转）
查看>>
禁止1200多种已知病毒的进程,做母盘必备!（转）
查看>>
微软Windows服务器安全配置原理篇（转）
查看>>
Sisar的使用(一)（转）
查看>>
MySQL管理介绍（转）
查看>>
使用ISAPI过滤器划分Web站点的密级（转）
查看>>
现在你的站点上有多少访问者（转）
查看>>