一株二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为()个。
时间: 2024-05-29 10:14:45 浏览: 160
二叉树叶子结点个数计算.doc
设二叉树的叶子结点数为 $x$,则该二叉树的结点总数为 $x+15+30=45+x$。由于一棵二叉树中,双分支结点数等于叶子结点数减1,单分支结点数等于叶子结点数加双分支结点数,因此有:
$$
\begin{cases}
x - 1 &= 15 \\
2(x - 1) + x &= 30
\end{cases}
$$
解得 $x = 16$,因此该二叉树的叶子结点数为 $\boxed{16}$ 个。
阅读全文