![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
xundao_803817
这个作者很懒,什么都没留下…
展开
-
平衡二叉树
4种旋转操作:1. 左左旋(LL)2. 左右旋(LR)3. 右右旋(RR)4. 右左旋(RL)创建二叉树实现下图操作:实现代码:#include <stdio.h>#include <stdlib.h>// 平衡二叉树,首先是有序二叉树,任意子树的高度差都小于等于1。// 定义二叉树节点结构体 typedef struct TreeNode{ int data; // 数据域 int height; // 记录...原创 2021-08-28 15:13:26 · 108 阅读 · 0 评论 -
二叉树遍历
有二叉树如下图:实现前序遍历(根左右): 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实现层...原创 2021-08-25 12:48:53 · 86 阅读 · 0 评论