二叉树遍历——中序遍历（Golang）

二叉树遍历——中序遍历（Golang）
简介定义Golang遍历实现Golang迭代实现

简介
中序遍历（LDR）是二叉树遍历的一种，也叫做中根遍历、中序周游。
定义
在二叉树中，中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回，否则：（1）中序遍历左子树（2）访问根结点（3）中序遍历右子树 如图所示二叉树，中序遍历结果：DBEAFC
Golang遍历实现
// TreeNode Definition for a binary tree node.
type TreeNode struct {
Val int // 根
Left *TreeNode //左节点
Right *TreeNode //右节点
}

func inorderTraversal(root *TreeNode) (res []int) {
var inorde

二叉树遍历——中序遍历（Golang）最先出现在Python成神之路。