2019年9月26日
二叉树搜索树中序遍历下的前驱节点与后继节点
摘要： 前驱节点 前驱节点的值小于该节点的值，是该节点左子树中值最大的 后继节点 后继节点的值大于该节点的值，是该节点右子树中值最小的 因为二叉搜索树的中序遍历出来的结果就是一棵树节点上的值的升序排序，所以一个数的前驱节点的值就是比它小一个的数，后继节点的值就是比它大一个的节点 找前驱节点有以下情况： （1 阅读全文
posted @ 2019-09-26 21:31 Sherlockmmc 阅读(2398) 评论(1) 推荐(0) 编辑