考试
1970-01-01 08:00:00

已知一棵含50个结点的二叉树中有16个叶子结点,求该二叉树中

题目描述

已知一棵含50个结点的二叉树中有16个叶子结点,求该二叉树中度为1的结点个数。

答案解析

设二叉树中结点总数为n,2度的结点数为n2,1度的结点数为n1,叶子结点数为n0,则n=n2+n1+n0,由已知条件得:n2+n1=50-16=34又由于n0=n2+1,所以n2=16-1=15,因此,n1=34-15=19,即该二叉树中度为1的结点个数19。

加载中...
AI正在思考中,请稍候...