已采納回答 / 慕勒4402125
這是一個遞歸的調用,刪除順序是左右本身? 如 可以將一個深度兩層以上的數視為? ? ? ? ? ?根左樹? ? ? ? ? 右樹刪左樹時一樣直到一個樹只有2層 刪除本身后,他又是另外一個更大的樹的左樹,然后刪那個更大的樹的右樹以此類推,遞歸
2019-08-15
已采納回答 / 慕妹626757
重點在于使用的對象。如果對象是用Node實例化,調用的就是Node.h里面的SearchNode()函數如果對象是用Tree實例化,調用的就是Tree.h里面的SearchNode()函數
2019-03-27
已采納回答 / 眼睛愛笑
我們在構建樹的時候一般都不會用數組,因為我們一開始不會知道樹有多少個節點,用數組的話我們是一開始就聲明一段連續的內存,如果節點沒有預設的那么多就會浪費內存;如果節點超出預計數量,就要重新建立一個新的數組把原來數組的數據傳去新的數組,這樣會浪費計算資源。用指針的話方便無限添加新節點,用數組建構的樹,節點與節點之間不需要是連續的內存,只需要在建立新節點的時候把指針指向父節點即可,方便對樹進行添加與刪除的操作。
2017-12-21
已采納回答 / 慕粉4060693
你的代碼在遍歷那里有錯啊,for(int?i=0;i<=m_iSize;i++)這里去掉等于號for(int?i=0;i<m_iSize;i++),還有構造函數那里for(int?i;i<size;i++)的i要初始化for(int?i=0;i<size;i++)。這樣就好了
2017-01-25
已采納回答 / 誰記得
在這里明確告訴你,不是一定是要指針你試著把*都去掉,你就發現,還是能運行我覺得這個老師在這里用指針主要有2個原因:1、取地址傳遞參數效率更快2、后面用鏈表表示二叉樹的時候,確實是一個個節點,那時候就必須用指針,所以在這里二者做了一個格式上的統一
2017-01-01