首页
登录
从业资格
具有3个节点的二叉树有( )种形态。A.2 B.3 C.5 D.7
具有3个节点的二叉树有( )种形态。A.2 B.3 C.5 D.7
admin
2022-08-02
13
问题
具有3个节点的二叉树有( )种形态。A.2B.3C.5D.7
选项
A.2
B.3
C.5
D.7
答案
C
解析
N个节点(N>=2)的二叉树有
这是1个求和公式。N=0,是空树,只有1种形态,即A[0]=1。N=1,是单节点树,只有1种形态。即A[1]=1。当N>=2时,A[N]是对A[N]A[N-M-1],M从0~N-1的求和。如:当N=2时,M=0~N-1=0~1,A[2]=A[0]×A[2-0-1]+A[1]×A[2-1-1]=A[0]×A[1]+A[1]×A[0]=2;当N=3时,M=0~N-1=0~2,A[3]=A[0]×A[3-0-1]+A[1]×A[3-1-1]+A[2]×A[3-2-1]=A[0]×A[2]+A[1]×A[1]+A[2]A[0]=1×2+1×1+2×1=5。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2409692.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序
下面关于二叉排序树的叙述,错误的是()。A.对二叉排序树进行中序遍历,必定得到
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为(
一个程序的控制流图中有8个节点、12条边,在测试用例数最少的情况下,确保程序中每
某智能家居系统软件设计中,家庭内网节点软件设计包括协调器软件、现场采集/执行器(
某算术表达式用二叉树表示如下,该算术表达式的中缀式为( ),其后缀式为( )
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
在如下所示的进程资源( )。 A.P1、P2、P3都是阻塞节点 B.P1是
一个程序的控制流图中有6个节点,10条边,在测试用例数最少的情况下,确保程序中
随机试题
MyViewonNEET1.目前,在中国的农村和城市都有“啃老族’’2.这种现象产生的原因3.如何应对这种现象注:“NEE
Overthelasttwoyears,inthePCbusinessMichaelDellhasbeenbeatenlik
[originaltext]JapanandGermanyhavetheworld’soldestpopulations,butne
Whydosomepeoplelivetobeolderthanothers?Youknowthestandardexpla
关于路面压实度、平整度、强度及模量、承载能力、抗滑性能测试方法,请回答以下问题。
A.四君子汤B.六味地黄丸C.补中益气汤D.百合固金汤E.参苓白术散上述哪个方剂
单位活期存款账户中的一般存款账户不得办理()。 A.转账结算B.现金支取
紫苏的主治病证有A.风寒感冒 B.脾胃气滞 C.胸痹心痛 D.气滞胎动
下列选项中,属于工程质量事故处理依据的有()。A.质量事故的实况资料 B.有
以下哪项不属于医学心理学的任务A.心理因素在疾病发展过程中的作用 B.怎样治疗
最新回复
(
0
)