2016年7月18日
线索二叉树
摘要： 1 线索二叉树原理 对于一个有n个结点的二叉链表，每个结点有指向左孩子和右孩子的两个指针域，故共有2n个指针域。而n个结点共有（n－1）条分支线条，也就是说共有 2n－（n－1）＝n＋1个空指针域。 对上图做中序遍历得到了HDIBJEAFCG这样的字符序列。遍历过后，我们可以知道，结点I的前驱是结点 阅读全文
posted @ 2016-07-18 19:12 紫洁 阅读(2871) 评论(0) 推荐(0) 编辑