若二叉树中度为2的结点有15个,度为1的结点有10个,则叶子结点的个数为多少?
问题描述:
若二叉树中度为2的结点有15个,度为1的结点有10个,则叶子结点的个数为多少?
怎么计算的,
答
二叉树有一个性质是:对任何二叉树T,如果其终端结点数位n0,度为2的结点数为n2则n0=n2+1.由此叶子结点数为16个