2014年7月29日
javascript实现数据结构：线索二叉树
摘要： 遍历二叉树是按一定的规则将树中的结点排列成一个线性序列，即是对非线性结构的线性化操作。如何找到遍历过程中动态得到的每个结点的直接前驱和直接后继(第一个和最后一个除外)?如何保存这些信息?设一棵二叉树有n个结点，则有n-1条边(指针连线) ， 而n个结点共有2n个指针域(Lchild和Rchild) ... 阅读全文
posted @ 2014-07-29 20:34 LukeLin 阅读(1619) 评论(0) 推荐(0) 编辑