请教大家有关计算机二级二叉树部分的问题

2024-12-26 11:08:59
推荐回答(2个)
回答1:

n0=n2+1
n2=18
n0=19 叶子结点为19个

n0=n2+2*n3+1=18+2*18+1=18+36+1=55 叶子结点为55个

回答2:

根据二叉数的性质n0=n2+1(n0表示度为0,n2度为2)
n2=18则n0=18+1=19 因此叶子结点为19个

再根据性质n0=n2+2*n3+1 同理 可得n0=55