摘要: 本文参考该作者文章当作编程笔记:作者:Hawstein出处:http://hawstein.com/posts/ctci-solutions-contents.htmlQ:实现一个函数检查一棵树是否平衡。对于这个问题而言, 平衡指的是这棵树任意两个叶子结点到根结点的距离之差不大于1。思路:找这棵树的最高层max,和最低层min,比较下即可。CODE: 1 #include 2 #include 3 #include 4 #define N 6 5 #define key(A) (A) 6 #define less(A,B) (Aitem=item;18 (*h)->l=NULL... 阅读全文
posted @ 2014-03-19 14:31 哈士奇.银桑 阅读(90) 评论(0) 推荐(0) 编辑