摘要: ////计算二叉树的深度和宽度:深度:层数 宽度:各层最大节点数///关于二叉树问题,一般都要用到递归的方法。////算法:首先构造二叉树节点的结构;要创建二叉树,创建的过程,使用递归算法;其次,计算二叉树深度,也要递归;最难的一点是计算求出层次中的最大节点数,使用队列的方法 1 #include... 阅读全文
posted @ 2015-04-29 12:09 niupan369 阅读(414) 评论(0) 推荐(0) 编辑
摘要: 算法思想:以'\0'结束标志,遍历字符串元素surchr,让每个字符与输出output字符串每个元素做比较。一旦output中最后一个元素与chr不等,output增加元素,否则,中间就用break跳出,开始判断下一个surchr/***************1***************/#i... 阅读全文
posted @ 2015-04-29 11:16 niupan369 阅读(1071) 评论(0) 推荐(0) 编辑
摘要: //计算字符串最后一个单词的长度,单词以空格分隔/*********************2****************/#include #include using namespace std;int GetLastWorld(const string str);int main(){ s... 阅读全文
posted @ 2015-04-29 10:47 niupan369 阅读(284) 评论(0) 推荐(0) 编辑