欢迎来到易学考试网
易学考试官网
登录
注册
首页
卫生资格(中初级)
医学高级职称
执业医师考试
执业药师考试
医院三基考试
全部科目
>
大学试题
>
计算机科学
>
数据结构
搜题找答案
问答题
简答题
设高度为h的二叉树上只有度为0和度为2的结点,问该二叉树的结点数可能达到的最大值和最小值。
【参考答案】
最大值:2
h
-1;最小值:2h-1
点击查看答案
上一题
目录
下一题
相关考题
问答题
在具有n(n>1)个结点的树中,深度最小的那棵树其深度是多少?它共有多少叶子和非叶子结点?深度最大的那棵树其深度是多少?它共有多少叶子和非叶子结点?
问答题
已知一棵度为m的树中有n1个度为1的结点,n2个度为2的结点,……,nm个度为m的结点,问该树中共有多少个叶子结点?有多少个非终端结点?
问答题
证明:由二叉树的前序序列和中序序列可以唯一地确定一棵二叉树。
关注
顶部
微信扫一扫,加关注免费搜题