樹知識點總結

滿二叉樹 一棵二叉樹的結點要麼是葉子結點，要麼它有兩個子結點（如果一個二叉樹的層數爲K，且結點總數是(2^k) -1，則它就是滿二叉樹。） 完全二叉樹 二叉查找樹 二叉查找樹，也稱二叉搜索樹，或二叉排序樹。左節點小於根節點小於右節點 AVL平衡二叉樹（必須是二叉搜索樹） 它或者是一棵空樹，或者左子樹右子樹深度之差絕對值不超過1，且他的左子樹右子樹都是一顆平衡二叉樹 最優二叉樹（哈夫曼樹） 樹的帶權

>>阅读原文<<