某二叉树有5个度为2的节点及3个度为1的节点，则该二叉树中共有多少个节点？

Question

如题所述

Answer 1

设二叉树的结点数为T，其中0度结点未n0,1度结点为n1，2度结点为n2。
此时有：n0 + n1 + n2 = T （按照结点计算）
n1 + n2 * 2 + 1 = T （按照边计算）
两式相减得，n0 = n2 + 1
由n2 = 5 可知n0 = 6
由于n1 = 3，所以T = 5 + 6 + 3 = 14