2022年3月16日
找到搜索二叉树中的错误结点
摘要： 找到搜索二叉树中的错误结点 问题重述： 一个二叉搜索树，其中的两个结点位置发生了互换，先给出二叉树的根节点，要求得到两个错误的结点 问题分析： 因为二叉搜索树的结构满足，当前节点大于左子节点小于右子结点，使用中序遍历的时候，得到的值是升序的，二叉树中的两个结点换了位置，那么一定会导致中序遍历得到的值 阅读全文
posted @ 2022-03-16 23:29 foldn 阅读(179) 评论(0) 推荐(0)