题意：输入一个树状的天平，利用杠杆原理，根据力矩是否相等(W1D1==W1D2)判断天平是否平衡 解题思路：1.由于判断天平是否平衡，当W1和W2都为0的时候，会先输入左子树，再输入右子树 2.此时的W1和W2会变成子树的重量之和，此时最好用到引用（同时改变传入参数的值） 3.递归的输入，并且判断子 Read More
题意：给一棵点带权的二叉树的中序和后序遍历，找一个叶子使得他到根的路径上的权值的和最小，如果多解，那该叶子本身的权值应该最小 解题思路：1.用getline()输入整行字符，然后用stringstream获得字符串中的数字 2.用数组in_oder[]和post_order[]分别表示中序遍历和后序 Read More
题意：输入一棵树，你的任务是从上到下，从左到右输出各个结点的值，输入（11，LL）表示结点的值是11，位置是从根节点访问两次左子树。 解题思路：此题需要先构造一棵二叉树，有两种方法来表示二叉树，一是指针表示，而是数组表示。 1.此题在访问的时候用到了队列 2.此题在输入的时候也有一些小技巧，例如，s Read More