某二叉樹有5個度為2的結(jié)點(diǎn)？將階數(shù)為0、1、2的節(jié)點(diǎn)數(shù)設(shè)為N0、N1、N2，則節(jié)點(diǎn)總數(shù)為n=N0+N1+N2。假設(shè)分支總數(shù)為B，因?yàn)槌?jié)點(diǎn)外的所有節(jié)點(diǎn)都有一個分支，那么n=B+1。分支是從節(jié)點(diǎn)發(fā)出的

某二叉樹有5個度為2的結(jié)點(diǎn)？

將階數(shù)為0、1、2的節(jié)點(diǎn)數(shù)設(shè)為N0、N1、N2，則節(jié)點(diǎn)總數(shù)為n=N0+N1+N2。假設(shè)分支總數(shù)為B，因?yàn)槌?jié)點(diǎn)外的所有節(jié)點(diǎn)都有一個分支，那么n=B+1。分支是從節(jié)點(diǎn)發(fā)出的，B=N1 2n1 2n1 2n21=N0+N1+N2，即N0=N2+1，現(xiàn)在度2的節(jié)點(diǎn)數(shù)是5，所以二叉樹的葉節(jié)點(diǎn)數(shù)是6。二叉樹在計(jì)算機(jī)科學(xué)中，二叉樹是一種樹結(jié)構(gòu)，每個節(jié)點(diǎn)最多有兩個子樹。通常，子樹被稱為“左子樹”和“右子樹”。二叉樹通常用于實(shí)現(xiàn)二叉搜索樹和二叉堆。二叉樹的每個節(jié)點(diǎn)最多有兩個子樹（沒有度數(shù)大于2的節(jié)點(diǎn)）。二叉樹的子樹可以分為左子樹和右子樹，其順序不能顛倒。二叉樹的第一級最多有2^{I-1}個節(jié)點(diǎn)；深度為K的二叉樹的第二級最多有2^K-1個節(jié)點(diǎn)；對于任何一棵二叉樹T，如果終端節(jié)點(diǎn)數(shù)為n，度為2的節(jié)點(diǎn)數(shù)為n2，則n