摘要：
一，介绍 本文主要二叉树的两种基本的典型应用： 1) 输出某个文件夹下所有文件名称(可以有子文件夹) 用先序遍历实现 2) 统计某个文件夹的大小（该文件夹下所有文件的大小--用后序遍历实现 二，实现分析 对于问题 1)，输出文件名称的过程如下： 如果是文件夹，先输出文件夹名，然后再依次输出该文件夹下 阅读全文
摘要：
一，一些定义 树的深度定义：对于树中的节点n(i)，n(i)的深度定义为，从根到n(i)的唯一路径的长度。 树的高度定义：对于树中的节点n(i)，n(i)的高度定义为，从n(i)到树中叶子节点的最长路径的长度。因为树中可能有多个叶子结点，n(i)到每个叶子结点都会有路径，路径最长的即为n(i)的高度 阅读全文
摘要：
一，介绍 前面实现了字符串转换成整形数值。参考这里： 它不支持小数，不支持符号（正、负号） 现在实现一个更复杂一点字符串转换成数值的程序。 它支持“浮点字符串”转换成对应的浮点数值，如： "123.45" --> 123.45 支持字符串前面或者后面有空格的情况，如：" 123.45 " --> 1 阅读全文