測試開發基礎知識-二叉樹

滿二叉樹 一個二叉樹的所有非葉子節點都存在左右孩子，並且所有葉子節點都在同一層級上，那麼這個樹就是滿二叉樹。 完全二叉樹 對一個有n個節點的二叉樹，按層級順序編號，則所有節點的編號從1到n。如果這個樹的所有節點和同樣深度的滿二叉樹的編號爲從1到n的節點位置相同，則這個二叉樹爲完全二叉樹 二叉查找樹 二叉查找樹要求左子樹小於父節點，右子樹大於父節點，因此保持有序性。 對於一個節點分佈相對均衡的二叉查

>>阅读原文<<