一颗二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为多少

2025-04-15 10:36:44
推荐回答(1个)
回答1:

有两个公式 n0 = n2 + 1
N= n0+n1+n2
叶子节点就是n0,所以n1 = N - n0 - n2 = 25 - 5 -4 = 16