假定在一棵二叉树中,度为2的结点数为15,度为1的结点数为30,则叶子结点数为几个?
时间: 2024-04-02 12:37:36 浏览: 274
求给定的二叉树中叶子结点的数目
设二叉树的叶子结点数为 $x$,根据二叉树的性质可知度为2的结点数比叶子结点数少1,因此度为2的结点数为 $x-1$。又因为度为1的结点只有一个孩子,因此度为1的结点数恰好等于非叶子节点数,即 $x-1$。又根据度的定义可知,所有节点的度之和等于 $2x-2$,因此有:
$2x-2=15+(x-1)+30+(x-1)$
解得 $x=32$,因此二叉树的叶子结点数为 32。
阅读全文