u012536120的博客

原创 C线索化儿叉树（前序/中序/后序）

【1】个人想法：前后看了2~3周吧感觉真难。不参考别人的代码，要自己想出来难度很大。但也可以试着想一想代码是用C写的。【2】重点知识：（1）二叉树并不难理解（2)n个节点的二叉树，有空域n+1个。证明：n个节点有域2n个；那个树形图里面，一条线代表占用了一个域，只有根上面没线，所以共占用n-1个域。那剩下的域就是n+1个了。（3）给二叉树加上线索后，感觉就像是个循环链表一样的。但并不是，具体像什么...