忘不了的回忆

摘要： * 二叉树的递归套路总结(递归的最核心思想：通过递归，可以把任何问题都简化为根节点,左儿子,右儿子的问题 * 即：把左右子树通过递归给归一化为左右儿子节点(把整棵树看作一个整体)) * 1.进行递归，分别从根节点向左子树和右子树进行递归(对任何问题通用) * 2.分析题目所要求的条件，去根据题目要求 阅读全文

摘要： 完全二叉树概念：一颗近似满的二叉树，一定要保证前个结点的左右儿子都满的情况下，才可以继续向下层递伸 判断一颗树是否为完全二叉树： 1.先判断它是否存在节点，该节点的左儿子为空，而右儿子不为空，如果存在则返回false 2.在没有1的情况下，如果发现第一个左右儿子不全的节点(双空或是左不空右空)，则后 阅读全文