三叉树中有 1、2、3 个子树的结点数为 x、y、z,其叶结点数目是( )。 A. x + y + z B. 2y + 1 C. y + 2z + 1 D. 2z + 1
【参考答案】C
【解析】设叶...
用户登录可进行刷题及查看答案
【解析】设叶结点数是 n,利用结点数目与度的关系,有x+2y+3z=n+x+y+z-1,得n=1+y+2z。
登录后提交答案
暂无评论,来抢沙发