首先按照这个顺序27,16，73,35,42输入，得到如下二叉排序树 2716 73 35 42 不平衡最小子树的中芦根节点是73所以要旋转以73为根结点的子树使得整棵树平衡镇旅观察这棵子树可知 这卖旅带是一个LR型的子树需要对其进行两次旋转先L软后RL旋转得到 73 42 35R旋转得到 42 35 73 所以整合整棵树得到平衡二叉树为 27 16 42 35 73
27,16，73,35,42构造平衡二叉树。怎么构建、、然后所做的平衡旋转都是什么？
Simone
发布于 2023-07-07 03:51:24
548 阅读
