二叉樹和棧一樣嗎?
二叉樹和棧是不一樣的。二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”和“右子樹”。
棧數據結構只允許在一端進行操作,因而按照后進后出的原理運作,一般采用順序表或鏈表實現。除了二叉樹和棧結構,還存在隊列結構。隊列結構是一種先進先出的數據結構。
二叉樹和棧一樣嗎?
二叉樹和棧是不一樣的。二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”和“右子樹”。
棧數據結構只允許在一端進行操作,因而按照后進后出的原理運作,一般采用順序表或鏈表實現。除了二叉樹和棧結構,還存在隊列結構。隊列結構是一種先進先出的數據結構。