单选题
高度为n、结点数也为n的二叉树,共有( )棵。
A
n
B
2n-1
C
n-1
D
2n-1
答案解析
正确答案:B
解析:
除了根意外,其余的每一个都可以是左儿子或者右儿子,也就是说有n-1个节点都有两种可能可以选,共有2^(n-1)个
或者画图演示,如n=3,有4种树,2^(n-1)=4,符合
或者画图演示,如n=3,有4种树,2^(n-1)=4,符合
题目纠错
信息技术知识大赛
相关题目
单选题
二维条码是应用( )技术。
单选题
( )在人类历史上第一次使现代网络信息技术和现代通讯技术最大范围地走出高深,为大众所掌握。
单选题
( )是移动商务发展的动力。
单选题
我国第一部移动电话是从( )售出的。
单选题
2009年1月7日14:30,工业和信息化部为中国移动、中国电信和中国联通发放( )张第三代移动通信(3G)牌照,此举标志着我国正式进入3G时代。
单选题
移动商务在人类历史上第一次使现代网络技术和( )最大范围地走出高深,为大众所掌握。
单选题
移动通信是指通信的双方,至少有一方是在( )中进行信息的传输和交换。
单选题
移动商务在发展中和电子商务发展中的一个重要不同点是:( )
单选题
第三代无线通信系统简称3G,是指将( )与互联网等多媒体通信结合的无线通信系统。
单选题
移动商务从本质上归属于( )的类别。
