摘要：
Q：输入一棵二叉树，判断该二叉树是否是平衡二叉树。 A： 结合上一题的计算树的高度。 但这样做有一个问题，就是下层一直累积遍历很多次。这样直接在遍历过程中进行判断。 阅读全文
摘要：
Q：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 A： 这是很典型的二叉树递归问题。 层次遍历方法： 阅读全文
摘要：
Q：统计一个数字在排序数组中出现的次数。 A： 1.用STL库函数解决 （1）count函数：algorithm头文件定义，其功能类似于find。这个函数使用一对迭代器和一个值做参数，返回这个值出现次数的统计结果。 或 （2）equal_range函数：函数equal_range()返回first和 阅读全文
摘要：
Q：输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） T：这个题的意思是两个链表要么有公共结点，要么没有公共结点，不存在相交的情况。 A： 1.传统做法：长的先走，直到和短的相同长度，然后两个一起走，直至相等。 2.这 阅读全文