1. 程式人生 > 實用技巧 >快速理解springboot自動裝配

快速理解springboot自動裝配

特殊二叉樹

1.滿二叉樹

在這裡插入圖片描述

在一棵二叉樹中所有分支節點都存在一顆左子樹和右子樹,並且所有葉子節點都在同一層上,被稱為滿二叉樹。

  • 滿二叉樹特點

    • 葉子只能出現在最下面一層
    • 非葉子節點度一定為2
    • 同樣深度的二叉樹中,滿二叉樹節點數是最多的,葉子節點數也同樣是最多的

2.完全二叉樹

在這裡插入圖片描述

對一棵具有二叉樹按層序編號,如果編號為i(1<=i<=n)的節點與同樣深度的滿二叉樹的節點位置相同,那麼稱這棵樹為完全二叉樹。

  • 特點
    在這裡插入圖片描述

滿二叉樹一定是完全二叉樹,但完全二叉樹不一定是滿二叉樹。

以下不是完全二叉樹:
在這裡插入圖片描述

非完全二叉樹1

在這裡插入圖片描述

非完全二叉樹

二叉樹的性質

  1. 具有n個節點的完全二叉樹深度 ⌊log2 N⌋+1