小陆要懂云

题解

/ 注册

全部文章 / 题解（共1篇）

C++,迭代式中序遍历找出两个错误节点

利用迭代式中序遍历，找到两个错误的节点。以中序遍历序列【1，2，6，4，5，3】为例，其两个错误的节点是6和3，那么只有当遍历到4时，才能发现6是错误的节点，因此用x存储4的上一个节点，也就是6；当遍历到第二个错误节点的时候，可以直接发现3小于5，用y存储当前节点就好。 vector&...

C++ 二叉搜索树中序遍历

2021-09-04

1 730