摘要：
数据比较随机，直接bst可以过。 1 #include 2 #include 3 using namespace std; 4 5 const int N = 101; 6 int tot; 7 8 struct Node 9 {10 Node * ch[2];11 cha... 阅读全文
摘要：
中序和一个别的序可以确定一颗bst，而先序和后序不能！ 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 11; 7 char str[N]; 8 int cnt; 9 int... 阅读全文
摘要：
思考了一会，yy出了一个结论：很显然，对于任意一颗子树中的所有节点来说，根节点必须是第一个插入的，根节点插入以后，这颗子树的其他所有节点会分成两拨，大于根节点权值的和小于根节点权值的，这两部分不会互相影响，可以转化成新的两个更小的子树的构造过程。而在构造过程中要想不破坏原来的bst的结构，就必须满足... 阅读全文