二叉樹的三種簡單遍歷實現

2021-10-12 10:27:13 字數 874 閱讀 1742

*二叉樹的定義
class

binarytreenode

}

*主函式部分
public

static

void

main

(string[

] args)

原則:根 左 右
public

static

void

preorder

(binarytreenode root)

if(root.left!=null)

if(root.right!=null)

}

原則:左 根 右
public

static

void

inorder

(binarytreenode root)

if(root!=null)

if(root.right!=null)

}

原則:左 右 根
public

static

void

postorder

(binarytreenode root)

if(root.right!=null)

system.out.

println

(root.val)

;}

總結:二叉樹的三種遍歷方法使用的基本方法都是遞迴的思想

二叉樹的三種遍歷

重新又看了一遍二叉樹 binary tree 發現很多東西自己還沒有弄明白,原來三種遍歷方式還不是自己想象中的那樣 前序遍歷 preorder 是先輸出自己,然後左,最後右。中序遍歷 inorder 是先左,再輸出自己,最後右。後序遍歷 postorder 是先左,再右,最後輸出自己。所謂的xx遍歷...

二叉樹的三種遍歷

在這裡說一下二叉樹的三種遍歷 前序,中序,後序 正文 前序遍歷 是指先從根開始,再依次找尋左子結點 右子結點。學習時的經驗就是 看圖學習 第乙份圖 這樣看來 1.先找最基本的根結點 詞窮 這裡是a。2.接著找以a為根結點的左子結點,這裡是b。3.而以b為根結點也會出現左右結點,這就又有了乙個左結點d...

二叉樹的三種遍歷

二叉樹是n n 0 個節點的有限集合,它或者是空樹 n 0 或者是有乙個根節點及兩顆不相交的且分別稱為左 右子樹的二叉樹所組成。可見,二叉樹同樣具有遞迴性質。特別需要注意的是,儘管樹和二叉樹的概念之間有許多聯絡,但它們是兩個不同的概念,樹和二叉樹之間最主要的區別是 二叉樹結點的子樹要區分左子樹和右子...