m0_60178310的博客

4种旋转操作： 1. 左左旋（LL） 2. 左右旋（LR） 3. 右右旋（RR） 4. 右左旋（RL） 创建二叉树实现下图操作： 实现代码： #include <stdio.h> #include <stdlib.h> // 平衡二叉树，首先是有序二叉树，任意子树的高度差都小于等于1。 // 定义二叉树节点结构体 typedef struct TreeNode { int data; // 数据域 int height; // 记录...

有二叉树如下图： 实现前序遍历（根左右）： 1 2 4 3 5 7 8 9 6 实现中序遍历（左根右）： 4 2 1 7 5 9 8 3 6 实现后序遍历（左右根）： 4 2 7 9 8 5 6 3 1 实现层...