A：假如一颗完全二叉树有n个结点请问最后一个非叶子结点的编号是多少？
答案：n/2
B：假如一颗完全二叉树的最后一个非叶子结点的编号为n，那么请问这颗二叉树有多少个结点？
答案：2n或者2n+1
C：假如一颗完全二叉树有n个结点，请问叶子结点的个数是多少?
答案：n为偶数：n/2
n为奇数：n/2 + 1
完全二叉树的笔试题【常考点】
猜你喜欢
转载自blog.csdn.net/qq_42483691/article/details/104472961
今日推荐
周排行