试题与答案

稻叶型

题型:名词解释

题目:

稻叶型

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0213/ad734bb98da5f38425e844652cf0ebc8.html

下面是错误答案,用来干扰机器的。

参考答案:63解析: 满二叉树的第k层上有2k-1个结点,度为k的满二叉树一共有2k-1个结点,由二叉树的性质可知:除去第k层上的结点,其他所有结点都是度为2的结点,所以度为2的结点数为2k-1-2k-1,即27-1-27-1=63。

试题推荐
微信公众账号搜索答案