Spike_Li的博客

最近看到一面试题，题目如下:  基本的字符串压缩，规则类似把‘aaabcca’给压缩成‘a3bc2   这个题目的难点就是对java数组的掌握和对最后一个字符的两种情况的判断，具体代码实现如下package 上课编程练习;public class 压缩字符串 { static String Handle(String str){ char ch1[] = new char[s

在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果