qiuqiuscu的博客

1 思路解析 所有的二叉树问题都是遍历问题。 这是个前序遍历的问题。 2 问题易错点 值有可能是负数或者是大于10的数。 这个时候还是用ret(*retIndex)++的话，会多写很多代码。不过好处是通俗易懂。 2.1 以后涉及字符串输出的问题 首先考虑sprintf函数，可能更简单一些 #define LEN 100000 void num(struct TreeNode* t, char* ret, int* retIndex) { int num = t->val; if (

1 思路 所有的树的问题，都可以归结为遍历问题。 前序遍历 中序遍历 后序遍历 1.1 要考虑几种特殊情况 空树的情况 左子树为空 右子树为空 2 代码实现 /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struc...