摘要: 1. 线索化二叉树一颗有n个节点的二叉树,必然有n + 1个空指针,可以利用这些空指针记录二叉树的某种遍历序的前驱和(或)后继信息下面给出中序线索化二叉树的代码: 1 #include 2 3 struct ThreadTreeNode { 4 int val; 5 bool l... 阅读全文
posted @ 2014-12-27 10:59 zybit 阅读(222) 评论(0) 推荐(0)