思维迷宫

二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。 它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树； 朴素想法代码TLE（利用二叉树来模拟）

#include #include #include #include #include using namespace std; const int maxn = 300; char s[maxn]; struct Node{ int value; Node *left, *right; Node():value(0),left(NULL),r

树的重心定义 1.找到一个点 其所有的子树中最大的子树节点数最少 那么这个点就是这棵树的重心 删去重心后 生成的多棵树尽可能平衡. 2.以这个点为根，那么所有的子树（不算整个树自身）的大小都不超过整个树大小的一半。 树的重心性质 1.树中所有点到某个点的距离和中，到重心的距离和是最小的；如果有两个重心，那么他们的距离和一样。 2.把两个树通过一条边相连得到一个新的树，那么新的树的重