機試題：求二叉樹公共父節點

一開始，我找不到思路，還想着要不要重新構建一個二叉樹，想複雜了。 一看別人做的，才恍然大悟，原來可以這樣： 每個非子節點的左孩子和右孩子除以2（向下取整），就得到了那個節點（也就是父節點）的值。 import java.util.Scanner; public class Main{ public static void main(String[] args) { // TODO Aut

>>阅读原文<<