摘要：
在后序线索二叉树中查找结点*p的后继：1、若结点*p为根，则无后继；2、若结点*p为其双亲的右孩子，则其后继为其双亲；3、若结点*p为其双亲的左孩子，且双亲无右子女，则其后继为其双亲；4、若结点*p为其双亲的左孩子，且双亲有右子女，则结点*p的后继是其双亲的右子树中按后序遍历的第一个结点。 阅读全文
摘要：
数据定义： 1 /* 2 * 枚举类型定义 NO -> 没有线索化 YES -> 线索化了的 3 */ 4 enum Thread { NO, YES } 5 6 /* 7 * 线索二叉树的结点类型定义 8 */ 9 struct Node10 {11 Element... 阅读全文