10.11（114. 二叉树展开为链表 116. 填充同一层的兄弟节点）

114. 二叉树展开为链表（通过）

思路：递归

效率：5.90%

程序代码：

错误程序，为什么我让一个原本指向空的指针指向别的树，结果会差别这么大

class Solution {
 public:
	 TreeNode* tmp;
	 void flatten(TreeNode* root) {
		 if (root == NULL) return;
		 flatten(root->left);
		 flatten(root->right);
		 tmp = root;//临时指示的指针
		 while (tmp->right != NULL) tmp = tmp->right;
		 tmp->right = root->left;
		 root->left = NULL;
	 }
 };

VS

class Solution {
 public:
	 TreeNode* tmp;
	 void flatten(TreeNode* root) {
		 if (root == NULL) return;
		 flatten(root->left);
		 flatten(root->right);
		 tmp = root;//临时指示的指针
		 while (tmp != NULL) tmp = tmp->right;
		 tmp = root->left;
		 root->left = NULL;
	 }
 };

经过一番麻烦的指针，卧槽终于搞出来了。

程序代码（通过）

class Solution {
 public:
	 TreeNode* tmp;
	 void flatten(TreeNode* root) {
		 if (root == NULL) return;
		 flatten(root->left);
		 flatten(root->right);
		 tmp = root->left;//临时指示的指针
         if(tmp!=NULL){
            while (tmp->right!= NULL) tmp = tmp->right;
		    tmp->right= root->right;
		    root->right=NULL;
		    root->right = root->left;
		    root->left = NULL;
         }
		 
	 }
 };

116. 填充同一层的兄弟节点（通过）

思路：递归

卧槽，一次性通过，真棒，其实关于这道题，我还是想了有一会儿的。

效率：52.06%，还凑合

程序代码：

class Solution {
 public:
	 TreeLinkNode* a;//创建两个指针
	 TreeLinkNode* b;//创建两个指针
	 TreeLinkNode* tmp;//创建两个指针
	 void connect(TreeLinkNode *root) {
		 if (root == NULL) return;
		 connect(root->left);
		 connect(root->right);
		 a = root->left;
		 b = root->right;
		 while (a != NULL) {
			 a->next= b;
			 a = a->right;
			 b = b->left;
		 }
		 tmp = root;
		 while (tmp != NULL) {
			 tmp->next = NULL;
			 tmp = tmp->right;
		 }
	 }
 };

关于某些错误的知识点补充，见第一道程序

不能直接使用tmp=NULL时对tmp进行赋值，因为此时tmp只是内存中的一个普通的指针已经和原来的结构脱离了关系。