C'est la vie!

刚开始接触树，在这里总结一下二叉树的基础操作。 #include<string.h> #include<stdlib.h> struct tree { char data; struct tree *l,*r; }; char a[100]; int i=0;

SDUT题目链接二叉排序树 做这道题的时候WA了好多遍，在网上找到了一些思路。 九度提供的算法设计思路是：对输入的数字序列构建二叉排序树，并对它们进行前序和中序的遍历，依次比较遍历结果是否相同，若相同则说明两棵二叉排序树相同，否则不同。 这个设计思路是没有问题的，但是有点画蛇添足的成份。那么这个“蛇足”是什麽呢？试想一下二叉排序树的性质，如果对二叉排序树来说，对其进行中序遍历，那么无论一组数字按...

关于平衡二叉树（代码的实现以及理解） 刚刚开始学平衡二叉树，如果哪里有错的地方，还请指出来以更正。（哇～刚刷完二叉树心态崩了有木有，自闭了自闭了） 什么是平衡二叉树 定义： 平衡二叉搜索树又被称为AVL树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 作用： 我们知道，对于一般的二叉搜索树，其期望高度（即为一棵平衡树时）为log2...