数据结构
关注
分享
扫一扫
文章平均质量分 76
berylqliu
博客已经搬家至 http://www.cnblogs.com/berylqliu/
展开
-
求二叉树的深度和宽度[Java]
1.二叉树深度 这个可以使用递归，分别求出左子树的深度、右子树的深度，两个深度的较大值+1即可。private static int getHeight(BiNode head) { int height=0; if(head==null) //结束条件 return 0;/* else if(head.原创 2015-07-02 15:52:21 · 1136 阅读 · 0 评论 -
判断两序列是否为同一二叉搜索树序列
Problem Description判断两序列是否为同一二叉搜索树序列 Input开始一个数n，(1接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。 Output原创 2015-07-05 10:51:16 · 1159 阅读 · 0 评论 -
循环HashMap的两种方法和这两种方法效率比较
1.第一种方式Java代码 [java] view plaincopyIterator keySetIterator = keySetMap.keySet().iterator(); while (keySetIterator.hasNext()) { String key = keySetIterator.next();转载 2015-09-16 10:25:59 · 685 阅读 · 1 评论