2021年4月3日
后序线索二叉树
摘要： 后序线索二叉树中，结点的后继： 如果结点的双亲有右孩子，则结点的后继为双亲的右子树中第一个被访问的结点 如果结点的双亲没有右孩子，则结点的后继为双亲 如果结点为双亲的右孩子，则结点的后继为双亲 因为找到后序遍历中，找到结点的后继需要知道节点的双亲，所以可以用三叉链表(trifurcate linke 阅读全文
posted @ 2021-04-03 11:36 NoerForest 阅读(2265) 评论(0) 推荐(0)