11 2018 档案

线索二叉树的个人理解
摘要：中序线索二叉树 中序线索二叉树的构造 对于每个结点o而言，重新定义其左、右儿子指针lson,rson: 左儿子指针lson: Case 1:若o存在左儿子，则lson仍指向其左儿子，o ltag=0 (此时o的中序前驱应为o的左子树中序遍历的最后一个结点，也就是o的左子树最右下那个结点) Case 阅读全文
posted @ 2018-11-10 21:25 YongkangZhang 阅读(313) 评论(0) 推荐(0)