摘要: 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right; 6 TreeNode(int x) : 7 val(x), left(NULL), right(NULL) { 8 } 9 }; 10 */... 阅读全文
posted @ 2019-07-29 20:53 Austin_anheqiao 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 序列化: 序列化之后是:“1,2,4,$,$,$,3,5,$,$,6,$,$” 其中$可以用#等其他符号代替; 结果是字符串; 用,分隔; /*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; Tree 阅读全文
posted @ 2019-07-29 16:53 Austin_anheqiao 阅读(184) 评论(0) 推荐(0) 编辑
摘要: C++的字符处理函数,把数字字符串转换成int输出 头文件都是#include<cstring> atoi()的参数是 const char* ,因此对于一个字符串str我们必须调用 c_str()的方法把这个string转换成 const char*类型的,而stoi()的参数是const str 阅读全文
posted @ 2019-07-29 16:43 Austin_anheqiao 阅读(530) 评论(0) 推荐(0) 编辑
摘要: 1、string->char* (1)data (2)c_str() (3)copy 2、char* -> string 可以直接赋值。 3、string->char[] 先得出长度,在再逐个字符赋值 4、char->string 直接赋值 阅读全文
posted @ 2019-07-29 16:14 Austin_anheqiao 阅读(156) 评论(0) 推荐(0) 编辑
摘要: char* s1 = "hello";//字符串常量 s是一个保存了字符串首地址的指针变量,同时也是字符串的名字,s的内容是第一个字符的地址,当s指向常量字符串时候,内容不能改变(s[1]='y';错的!因为s[1]就是第二个常量字符的地址,这个地址是唯一的,不能改变!),但是整体可以修改(s = 阅读全文
posted @ 2019-07-29 16:03 Austin_anheqiao 阅读(1032) 评论(0) 推荐(0) 编辑
摘要: 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 阅读全文
posted @ 2019-07-29 13:51 Austin_anheqiao 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 输出顺序: 1 3 2 4 5 6 7 15 14 13 12 12 10 9 8 使用两个栈作为辅助容器。打印某一层节点时,把下一层的子节点保存到栈内。如果当前打印的是奇数层,则先保存左子树节点再保存右子树节点到第一个栈内;如果当前打印的是偶数层,则先保存右子树在保存左子树节点到第二个栈内。 阅读全文
posted @ 2019-07-29 13:36 Austin_anheqiao 阅读(1032) 评论(0) 推荐(0) 编辑