摘要：
题意：递归的方式输入一个树状天平(一个天平下面挂的不一定是砝码还可能是一个子天平)，判断这个天平是否能满足平衡条件，即W1 * D1 == W2 * D2.递归的方式处理输入数据感觉很巧妙，我虽然能理解，但自己是写不出来的。这里的参数是传引用，所以是在递归回来的时候才会赋值的。 1 //#defin... 阅读全文
摘要：
题意：给出一棵由中序遍历和后序遍历确定的点带权的二叉树。然后找出一个根节点到叶子节点权值之和最小(如果相等选叶子节点权值最小的)，输出最佳方案的叶子节点的权值。二叉树有三种递归的遍历方式：先序遍历，先父节点 然后左孩子 最后右孩子中序遍历，先左孩子 然后父节点 最后父节点后序遍历，先左孩子 然后右孩... 阅读全文
摘要：
题意：输入一颗二叉树，按照(左右左右, 节点的值)的格式。然后从上到下从左到右依次输出各个节点的值，如果一个节点没有赋值或者多次赋值，则输出“not complete”一、指针方式实现二叉树首先定义一个结构体，然后定义一个结构体指针root，作为整棵树的根节点。如果需要用到左右节点则申请一个空间，也... 阅读全文