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

首先要知道一棵有n個結點的二叉樹，總入度為n-1，因為除了根節點外每個結點的入度均為1

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

又例如問線索二叉樹的線索數

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。