二叉樹樹里面必須要有東西嗎

二叉樹樹里面必須要有東西嗎？

二叉樹樹里面不是必須要有東西，可以是一棵空樹，也可以有若干結點。

二叉樹數和數組、隊列、堆棧、圖等等一樣，就是種特殊的數據結構，每一個結構的具體實現都是一個過程，不是一來就裝上了數據。學過編程的小伙伴就知道，假如我們定義了一個二叉樹的類，第一次實例化的時候它往往就是空的，一個結點都沒有，要隨著程序的運行，具備一定條件了，才會執行創建結點的方法。而最開始的空二叉樹，你就不能說它是非法的。