假定在一棵二叉树中,双分支结点数为15个,单分支结点数为32个,则叶子结点数为多少个?

假设ni表示二叉树中度为i的结点数,
已有n2 = 15,n1 = 30.
根据二叉树的性质,有n0 = n2 + 1,
故n0 = 16,即该二叉树中叶子结点数为16个.