Question

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

Answer 1

33个，
二叉树性质3 在任意-棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则no=n2+1。
由n0=n2+1, n0+n2=67,得
n2 = 33

Answer 2

二叉树性质3 在任意-棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则no=n2+1。
由n0=n2+1, n0+n2=67,得
n2 = 33