共计 419 个字符,预计需要花费 2 分钟才能阅读完成。
简介
中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序环游。
定义
在二叉树中,中序遍历首先遍历左子树,而后拜访根结点,最初遍历右子树。若二叉树为空则完结返回,否则:(1)中序遍历左子树(2)拜访根结点(3)中序遍历右子树
如图所示二叉树,中序遍历后果:DBEAFC
Golang 实现
func (root *TreeNode) inorder()[]int{res:=[]int{}
if root==nil{return res}
stack:=[]*TreeNode{}
for root!=nil || len(stack)!=0{
if root!=nil{stack=append(stack,root)
root=root.Lchild
}else{root=stack[len(stack)-1]
res=append(res,root.data)
stack=stack[:len(stack)-1]
root=root.Rchild
}
}
return res
}
正文完