求高手入入入!!!数据结构 关于二叉树 一棵124个叶结点的完全二叉树,最多有?结点? 答案给的

2024-11-02 06:38:33
推荐回答(1个)
回答1:

一棵124个叶结点的完全二叉树,假设n0为叶子结点数,n1为度为1结点数,n2为度为2结点数,则有总结点数为n0+n1+n2;而n2=n0-1=123;且完全二叉树中度为1的结点只能为一个或0个,所以总结点数为124+1+123=248个