作业帮 > 数学 > 作业

一棵二叉树有67个结点,这些结点的度要么是0,要么是2.这棵二叉树中度为2的结点有( )个.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/11 01:17:45
一棵二叉树有67个结点,这些结点的度要么是0,要么是2.这棵二叉树中度为2的结点有( )个.
33个,
二叉树性质3 在任意-棵二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则no=n2+1.
由n0=n2+1, n0+n2=67,得
n2 = 33