一个完全二叉树,若编号为40的结点有右子结点,则这棵完全二叉书至少有多少结点?
题目
一个完全二叉树,若编号为40的结点有右子结点,则这棵完全二叉书至少有多少结点?
答案
因完全二叉树： 某一层的结点数据为2^n, n 代表从树根开始的层次编号, 树根层次为0.2^5 = 32;2^6 = 64;40 > 32 && 40 < 64;所以编号为40的结点一定在第6层次上, 又因其有右子结点.至少要再增加一层, 这棵树至少有7...
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点