通用二叉搜索樹,包含的算法有:輸出廣度優(yōu)先遍歷、前序、中序、后序遍歷結(jié)果,按樹的形狀打印樹,統(tǒng)計總節(jié)點數(shù),統(tǒng)計葉子節(jié)點數(shù),統(tǒng)計右節(jié)點數(shù),計算樹的高度,刪除所有葉子節(jié)點,插入節(jié)點,查找節(jié)點,刪除節(jié)點,由前序遍歷結(jié)果和中序遍歷結(jié)果生成樹,由后序遍歷結(jié)果和中序遍歷結(jié)果生成樹,檢查該樹是否平衡和完全平衡。
標(biāo)簽:
搜索
樹
上傳時間:
2013-12-15
上傳用戶:huql11633