2014年5月17日
【数据结构】中序遍历线索二叉树
摘要： 昨天写了个二叉树遍历，自以为对二叉树很了解了。自大的认为线索二叉树不过是加了点线索而已，不足挂齿。可是当真的自己编程序写的时候才发现完全不是那么容易。在有线索的情况下，如何判别Link类型的下一节点，如何不用栈跳过已访问节点搞得脑子晕晕的。 折腾一个晚上，才根据书上把线索二叉树的建立、中序遍历给写出... 阅读全文
posted @ 2014-05-17 22:20 匡子语 阅读(4704) 评论(1) 推荐(1)