根據(jù)這一定理，可以衍生出許多計算題
例如給出不同出度的結(jié)點個數(shù)
如出度為2的點有a個，1的有b個，求葉子結(jié)點數(shù)

首先要知道一棵有n個結(jié)點的二叉樹，總?cè)攵葹閚-1，因為除了根節(jié)點外每個結(jié)點的入度均為1

因此可以列出方程計算
n-1=a2+b1+x

又例如問線索二叉樹的線索數(shù)

n個點的二叉樹共有2n個可以放置線索的位置，其中出度等于入度等于n-1，剩余可以放置線索的位置是 2n-(n-1)=n+1

總結(jié)

以上是生活随笔為你收集整理的二叉树结点入度等于出度的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。