二叉樹及其遍歷

二叉樹是一個很重要的存儲結構，所以和大家分享一下我對二叉樹的理解並結合代碼，希望讓大家都能對二叉樹有一個最清晰的認識 首先，二叉樹是每個節點最多有兩個子樹的樹結構，這是二叉樹的定義，二叉樹的結構如下圖 可以看到二叉樹必要的是根節點，也就是A，每個節點都會有左子節點和右子節點，那麼從B開始看，它又是一個二叉樹，所以B也叫作A的左子樹，同理C叫作A的右子樹 瞭解到這些以後，我們就可以實踐寫一棵二叉樹了

>>阅读原文<<