二叉樹c++實現

二叉樹c++實現   --- 歡迎指正---   二叉樹特點:  要麼爲空樹;要麼,當前結點的左孩子比當前結點值小,當前結點的右孩子比當前結點的值大。 1、插入:   1.1 插入結點的值比當前結點的值小,繼續找當前結點的左子樹,   1.2 插入結點的值比當前結點的值大,繼續找當前結點的右子樹,   1.3 找到合適的位置了,插入樹。 2、刪除:   2.1 刪除結點是葉子結點,直接將其刪除即可
相關文章
相關標籤/搜索