mm__nn

题解

/ 注册

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

非递归的方法(c++)

语言：C++思路：大家普遍的解法是中序遍历+递归，这种方法主要抓住了二叉搜索树的中序遍历结果是有序的特点！但这里提供一种非递归的方法，这种方法借鉴于平衡二叉树的单旋转方法，目标是把这个二叉搜索树变成一个简易二叉搜索树(这里的简易二叉树是我杜撰的概念，它指根节点的左边没有右子树，根节点的右边没有左子树...

C++ 二叉树

2020-02-22

8 748