二叉樹的一些概念理解

一、二叉樹的子樹 二叉樹中以任何一個節點爲頭部的整棵樹稱作爲二叉樹的子樹，如下圖，注意：單獨的4、5、6、7也是子樹 二、平衡二叉樹（AVL樹） 1.空樹是平衡二叉樹 2.如果一棵樹不爲空，並且其中所有的子樹都滿足各自的左子樹與右子樹的高度差都不超過1 而下面這個就不是平衡二叉樹，因爲②節點的左子樹高度與右子樹的高度差爲2，大於1了 三、搜索二叉樹（二叉查找樹或者二叉排序樹）     每棵子樹頭結

>>阅读原文<<