● 若一棵二叉树具有10个度为2的结点, 5个度为1的结点,则度为0的结点 (即叶子结点)个数是(39) 。
(39)A. 不确定 B. 9 C. 11 D. 15
● 若一棵二叉树具有10个度为2的结点, 5个度为1的结点,则度为0的结点 (即叶子结点)个数是(39) 。
(39)A. 不确定 B. 9 C. 11 D. 15
Cn=n0+n1+n2n=1+n1+2*n2(n为结点总数,n0为度为1的结点数,n1为度为1的结点数,n2为度为2的结点数)可以推出 n0=n2+1因此,度为0的结点个数=10+1=11
VIP截止日期:2025-01-01 23:51:27
←请使用支付宝扫码支付VIP截止日期:2025-01-01 23:51:27
←请使用微信扫码支付