记录一下某次使用平衡二叉树。 注：二叉树概念 【 1、二叉树、完全二叉树、满二叉树、平衡二叉树区别 二叉树： 除了叶子节点外，每个节点只有两个分支，左子树和右子树，每个节点的最大度数为2 满二叉树：除了叶结点外每一个结点都有左右子叶 且 叶结点都处在最底层的二叉树。 完全二叉树：只有最下面的两层结点度小于2，并且最下面一层的结点都集中再该层最左边的若干位置的二叉树 -- 满二叉树一定是完全二叉树，完全二叉树不一定...
线索二叉树的实现（C语言） 线索二叉树操作线索二叉树的建立线索二叉树的线索化线索二叉树的遍历总体明天就要五一去重庆了，今天在坚持一下把这篇博文写完，也能减轻不少玩的负罪感啦。线索二叉树 鉴于普通二叉树使用过程中会出现空间的浪费，后人对在在二叉树的的基础上做了改进，利用它的空指针域存放在某种遍历次序下指向它的前驱结点，和后继结点的指针。这些指针称为线索，相应的二叉树就成了线索二叉树。 我们就充分利用二叉...
链表实现二叉树 #include<stdio.h> #include<windows.h> #include<stdbool.h> //二叉树的实现和基本操作 typedef char Data; typedef struct btree{Data _data;struct btree* _left;struct btree* _right; }btree;//必须是指定的#->代表空 //创建二叉树 //将arr数组的字符写在二叉树 idx为arr的索引 =0 //这个函数是错的,因为在返回root的时候,内嵌函数的idx++后的结果也释放掉了 //上一个函数的idx依旧是没++之前的idx,所以所得到...