YangXinYi

摘要： 线索二叉树原理 一个有n个结点的二叉链表，每个结点有指向左右孩子的两个指针域，所以一共有2n个指针域。而n个结点的二叉树一共有n - 1条分支线，也就是说，其实存在2n - ( n - 1 ) = n + 1 个空指针域。 如图10个结点，而空指针域为11 利用这些空地址，存放指向结点在某种遍历次序 阅读全文