早教吧 育儿知识 作业答案 考试题库 百科 知识分享

二级VF中,已知完全二叉树的结点数,怎么算它的层数?(急,如题:设一棵完全二叉树共有699个结点,那么它的层数为多少?

题目详情
二级VF中,已知完全二叉树的结点数,怎么算它的层数?(急,
如题:设一棵完全二叉树共有699个结点,那么它的层数为多少?
▼优质解答
答案和解析
完全二叉树中第一层有1个结点,第二层有2个结点,以此类推,第 i 层就有2的 i-1 次方个结点,所以列出方程得层数为,以2为底699的对数,再加1,如果结果不为整数的话,向下取整就行了,最后的答案是11层