算法與數據結構學習(35)-樹結構(二叉樹結點的刪除)

二叉樹-刪除節點 要求 1.如果刪除的節點是葉子節點,則刪除該節點 2.如果刪除的節點是非葉子節點,則刪除該子樹. 3.測試,刪除掉 5號葉子節點 和 3號子樹. 完成二叉樹刪除結點的操作: 規定: 1.如果刪除的節點是葉子節點,則刪除該節點 2.如果刪除的節點是非葉子節點,則刪除該子樹. 思路: 首先先處理: 考慮如果樹是空樹root,如果就只有一個root結點,則將二叉樹置空 //然後進行下面
相關文章
相關標籤/搜索