假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。

怎么求？

chiconysun · 2018-4-30 01:55:00

二叉树中双分支结点就是度为2的结点，叶子就是度为0的结点

根据二叉树的性质：n0 = n2 + 1
所以叶子结点个数= 15+1 = 16个

假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ ）个。