首页
›
答案
›
题库
›
才高八斗
设满二叉树的根结点为第一层结点,在深度为50的满二叉树上,则第11层上有()个结点。
设满二叉树的根结点为第一层结点,在深度为50的满二叉树上,则第11层上有()个结点。
正确答案:1024
答案解析:对满二叉树,除了叶子结点外,其他所有结点的度都为2,第一层根结点为1个,第二层为21个,第三层为22个,……,第1层为2i-1个结点。
标签:
结点
深度
叶子
上一条:
中国政府关于消除贫困的基本观点是()。
下一条:
2012年5月12日从哈尔滨铁路局获悉,经过三年施工,中国最北端铁路工程()期古蓬至月牙湖段已于日前开始投入运营。