二叉树方式复习

中序遍历：inorder traversal

中序遍历顺着左侧通路，自底而上依次访问沿途各节点及其右子树。

def inorderTraversal(self,root:Optional[TreeNode]) ->List[int]:
	tree_order=[]
	self.inorder(root,tree_order)
	return lin

def inorder(self,root,order):
	if not root: return
	self.inorder(self.left,order)
	order.append(root.val)
	self.inorder(root.right,order)