设一棵二叉树中有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为？----阿里巴巴2015实习生笔试题

设一棵二叉树中有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为？

正确答案: B   你的答案: 空 (错误)

12

13

14

15

添加笔记

收藏

纠错

解析：

有公式：N2=N0-1，度为2的节点个数是度为0的节点个数减一，所以N0=3，则N2=2，再加上N1=8，总的是13

叶子节点数为3，所以度为2的节点数=3-1=2（这是由假设度为2的节点数为a，叶子节点为b，则b=a+1这个结论得到的，这个结论可以证明的）。所以总节点数=2+8+3=13