收藏 / 列表

土豆 - 二叉樹遍歷——中序遍歷(Golang)

簡介 中序遍歷(LDR)是二叉樹遍歷的一種,也叫做中根遍歷、中序周遊。 定義 在二叉樹中,中序遍歷首先遍歷左子樹,然後訪問根結點,最後遍歷右子樹。若二叉樹為空則結束返回,否則:(1)中序遍歷左子樹(2)訪問根結點(3)中序遍歷右子樹 如圖所示二叉樹,中序遍歷結果:DBEAFC Golang遍歷實現 // TreeNode Definition for a binary tree no

遍歷 , 二叉樹 , go