数据结构问题 一个具有500个结点的完全二叉树，具有一个孩子的结点个数最多为多少？
匿名用户 2015-11-23 22:53
推荐回答
一棵124个叶结点的完全二叉树，假设n0为叶子竞刺结点数，n1为度为1结点数，n2为度为2结点数，则有射剑编总结点数为破丛n0+n1+n2;而n2=n0-1=123；且完全二叉树中度为1的结点只能为一个或0个，所以总结点数为124+1+123=248个
宝宝知道提示您：回答为网友贡献，仅供参考。
一棵124个叶结点的完全二叉树，假设n0为叶子竞刺结点数，n1为度为1结点数，n2为度为2结点数，则有射剑编总结点数为破丛n0+n1+n2;而n2=n0-1=123；且完全二叉树中度为1的结点只能为一个或0个，所以总结点数为124+1+123=248个