114.二叉树展开为链表

题目链接

将左边展开->右边展开->左边放到右边->左边置None。

if root is not None:
	self.flatten(root.left) #先展平左子树
	self.flatten(root.right) #再展平右子树
	temp = root.left #存左子树
	
	if temp is not None: 
	    while temp.right is not None: #找到左子树的底部
	        temp = temp.right
	    temp.right = root.right #将右子树接到左子树上
	else:
	    root.left = root.right # 这里不能temp=root.right，因为temp为空
	root.right = root.left #将接好的左子树放到右子树上
	root.left = None #将左子树置为空