已知二叉树中有45个叶节点,有25个度为1的节点,则二叉树的总结点数为____。

A. 112
B. 113
C. 114
D. 115
E. 116
F. 117

2 2 收藏


直接登录
最新评论
  • wdfwolf3 研二 01/17

    C.114

    度为2的节点数n,总结点数x.有x=n+25+45        (1)

    每条路径对应一个节点(除根节点),有x-1=2*n+25*1        (2)

    得,x=114,n=44

  • 萧瑟   02/17

    度为2的节点有n个,则总的节点数s=n+25+45;

    在任意一棵树中度为0的节点总比度为2的节点多1,即n=45-1=44;

    所以s=n+25+45=44+25+45=114

  • Mr.Hare   02/22

    c: 114

    N2表示度为2的节点个数,N1度为1,N0度为0

    边+1=节点数

    N2*2+N1*1+1=N0+N1+N2,

    N2=N0-1=44,

    节点数=44+45+25=114