跪求：数据结构的几个问题

来源：百度知道 编辑：UC知道 时间：2024/05/28 06:02:40
跪求：数据结构的几个问题，要详细解答的，就是要解答过程，为什么要这么做，谢谢了
1 将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行排序，根为1号，则49号结点的左孩子编号为___
2 已知二叉树有50个叶结点，且仅有一个孩子的结点数为30个，求树的总结点数____
3 二叉树有50个叶子结点，则二叉树的总结点数至少有_____个
4 完全二叉树的第8层有8个结点，则该树的叶子结点树为____个
5 完全二叉树的第7层有10个叶子结点，则整个树的结点数最多是___个
主要是为什么会得出这个答案，多谢各位！
后两题的答案是错的，不过还是谢谢你！

1.49*2=98
2.度为0的有50个 度为一的有30个 度为2的有50-1个 加起来有 129个
3.50个叶结点和50-1个度为2的结点 和为99个
4.2的8次方减1加8 为263个
5.2的7次方减1加10 为137个
知识点
根为1号的排序2叉树，n号的左孩子为n*2 右为n*2+1 父结点为 n/2 小数不计
在2叉树中 叶子结点=度为2的结点+1
2的k次方减1为k层的满2叉树结点数

QQ:275901085

2的六次方减一加10