摘要：
题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路： 异或的性质：任何一个数字异或它自己都等于0。 将数组拆成2个子数组，每个子数组中分别只含有1个只出现一次的数字。 原问题变成2个子问题： 1如何在一个数组中，找出只出现 只出现1次的数字？ 阅读全文
摘要：
题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 思路： 利用上一题树的深度。 再遍历树的每个节点时，调用depth得到左右子树的深度，如果每个节点的左右子树的深度差都不超过 1，则此树是一个平衡二叉树。 c++:20180728 阅读全文
摘要：
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 阅读全文