在二叉树中，度1的内部节点数为5，而度2的内部节点数为10。二叉树中的叶节点数为
(A) 10
(B) 11
(C) 12
(D) 15答案： (B)
说明：在二叉树中，叶节点的数量总是比具有2个子节点的内部节点的数量多1，请参阅https://www.geeksforgeeks.org/handshaking-lemma-and-interesting-tree-properties/
所以，
叶节点数=具有2个子节点的内部节点数+ 1
叶节点数= 10 +1
叶节点数= 11
这个问题的测验