摘要：题意：输入一个树状天平，根据力矩相等原则（力臂乘质量）判断是否平衡。按照递归（先序）方式输入，若输入的W（质量）为0说明该“砝码”是个子天平，接下来会描述该子天平。 思路：采用递归输入我们自然想到递归处理，在输入过程判断，采用引用传值，将子天平的砝码传给该子天平。 代码： 阅读全文

摘要：题意：给一棵带权树（每个节点权值为正且不相等）的中序和后序遍历，找一个叶子使得它到根的路径的权值尽可能小，如果有多解取叶子权值小的。输入中每两行代表一棵树，第一行为中序遍历第二行后序遍历。 分析：首先要搞清楚二叉树的先序（父左右）、中序（左父右）、后序（左右父）遍历的特点。后序遍历的最后一个字符就是 阅读全文