PAT 1110 Java

PAT 1110 Java 1.题意 判断一棵树是否是完全二叉树，如果是的话，则输出YES node，其中这个node代表的是该完全二叉树中最后一个节点；如果不是完全二叉树，则输出NO node，其中的node是该二叉树的根节点。 2.思路 判断的依据很简单，找到一个节点，如果该节点没有子节点了，但是在该节点之后的节点还有子节点，那说明这棵树就不是一棵完全二叉树。 寻找子节点的过程是广度遍历二叉树

>>阅读原文<<