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

2025-02-26 11:20:07
推荐回答(2个)
回答1:

二叉树中,度为0的结点(即叶子节点)比度为2的结点多1个,而度为0、1、2的结点相加等于总结点数25,所以度为1的结点数为25-5-(5-1)=16

回答2:

16