摘要：
string a = “1234”； 可以使用strstream字符流类。 c++11有std::to_string() 转为字符串的和字符串转整数stoi(str)、字符串转double类型stod(str)。 阅读全文
摘要：
string a=“abc”; char *s = (char*) a.c_str(); char *s = (char*) a.data(); 阅读全文
摘要：
题目描述 请实现两个函数，分别用来序列化和反序列化二叉树 解题思路： 利用层次遍历的思想。序列化时，节点值用“ ”空格隔开，空节点使用“#”代替。 反序列化时把提取出来的节点放入队列中，每次循环都处理的是该节点的左右儿子节点。 class Solution { public: char* Seria 阅读全文
摘要：
题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 解题思路： 这个题目跟打印“之”字形想法类似，不过这里使用的是两个队列，循环存储每层的节点。 class Solution { public: vector<vector<int> > Print(TreeNode* pRo 阅读全文
摘要：
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。、 解题思路： 使用两个栈来存放从左向右或者从右向左的每层节点，然后使用变量记录层级。 class Solution { public: vect 阅读全文
摘要：
题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 解题思路： 使用队列保存所有的镜像节点，如果队列中只有一个节点，则比较左右节点是否相同，相同则放入队列；如果队列有多个节点，则拿出前两个，比较t1的左儿子与t2的右儿子是否相同， 阅读全文