作為數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)，樹分很多種，像AVL樹、紅黑樹、二叉搜索樹....今天我想分享的是關(guān)于二叉樹，一種基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)類型。今天從實(shí)例入手，給大家介紹一個(gè)電源二叉樹的分析。

首先，我們要知道什么是二叉樹？

二叉樹是由樹演化而來的一種數(shù)據(jù)結(jié)構(gòu)，上面所有術(shù)語均適用于二叉樹。二叉樹與樹不同之處在于，樹的每一個(gè)結(jié)點(diǎn)（除終端結(jié)點(diǎn)外）允許有若干子樹分支；而二叉樹只允許有左右兩個(gè)子樹分支，即不存在度大于2結(jié)點(diǎn)。

電源二叉的樹分析步驟

尋源，即找電源入口；

順藤摸瓜，即順著電源入口找到每路電源轉(zhuǎn)換路徑，直至找到最后使用此電源的終端（最終負(fù)載）

實(shí)例分析

圖1示是電源入口DC_5V_IN通過0R電阻R128轉(zhuǎn)換為AO_5V電源；

圖2示AO_5V再轉(zhuǎn)過器件U1轉(zhuǎn)換為VDDIO_AO3.3V電源，其電流為2A；

圖6示VDDIO_AO3.3V一路通過器件U5轉(zhuǎn)換為VCC1.8V電源，其電流為500mA；

圖8示 VDDIO_AO3.3V另一路通過器件U4轉(zhuǎn)換為VDDIO_AO18電源，其電流為500mA，此路電源分析完畢。其他電源路徑可作類似推理。