2017年7月25日
新手学习算法----二叉树（二叉线索查找树中序后继）
摘要： 题目：给定一个位于二叉查找树中的节点，找出其中序后继。 定义： 前驱节点 类似，我么可以得到求后继节点的规则。 后继节点 例如： 节点5在后序遍历的后序节点就是6，沿着其节点5的父节点往上找到第一个节点P为其父节点Q的左孩子，则Q即为节点5的后序 Java代码： 阅读全文
posted @ 2017-07-25 15:35 JunLiu37 阅读(431) 评论(0) 推荐(0) 编辑