数据结构证明题 用数学归纳法证明，本题为2013版高分笔记126页上的题 请详细解答，先谢过各位大神！
发布网友
发布时间：2022-05-11 19:59
共1个回答
热心网友
时间：2023-10-18 12:52
1个根节点，两个叶子节点；此时，I=0，E=2;E=I+2;
再次考虑3层满二叉树，此时n=3,I=2,E=8,E~=I+2,但是E=2(I+2)
考虑四层满二叉树，n=7,E=8*3=24,I=0+2*1+4*2=10,E=2(I+2)
所以不知道是不是我理解的有问题 ，还是说你让证明的结果有点问题
