請問為什么在創建二叉樹之前要先構造一棵空的二叉樹呢
uj5u.com熱心網友回復:
什么是空樹?沒有節點就是空的。所以沒有創建,肯定就是空樹了。uj5u.com熱心網友回復:
就是順序存盤的時候,先用空字符填充陣列,然后再用先序遍歷填充陣列,如果沒有空字符那一步,運行出來的結果是亂七八糟的符號
uj5u.com熱心網友回復:
其實這個初始化為空,相當于告訴程式,這里是無效的資料。因為如果不初始化一個值,那么這個值是隨機的。程式不可能知道這個節點是無效的。相當于一個參考物。沒有參考物,就無法判斷。轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/117298.html
標籤:C++ 語言
上一篇:小白想問
