首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为( )。
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为( )。
admin
2014-08-29
41
问题
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为( )。
选项
A、1
B、2
C、3
D、4
答案
C
解析
孩子兄弟表示法:用二叉链表作为树的存储结构,链表结点的两个指针域意义发生变化。原左子树指针域指向当前结点的第一个孩子结点,原右子树指针指向当前结点的第一个兄弟结点。从另一个角度出发,当前结点的左子树的右子树,实际上是当前结点的其他孩子结点。
转载请注明原文地址:https://kaotiyun.com/show/HyvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
患者男性,42岁,2小时前突然呕出咖啡色胃内容物2000mL,伴柏油样大便2次,血压60/30mmHg,心率120次/分。此时最合适的治疗措施为()。
下列哪种过程与Ca2+内流无关()。
有关激素间的相互作用有()。
钢筋的力学性能指标包括___________、___________、___________、___________,其中___________和___________是检验钢筋塑性性能的两个指标。
钢筋混凝土矩形偏心构件,截面尺寸为b×h=350×550mm,计算长度ι0=2.5m。承受轴向力组合设计值Nd=1000kN,弯矩组合设计值Md=300kN.m。拟采用C25混凝土,纵向钢筋为HRB335,结构重要性系数γ0=1.0,fy’=fy=280
“美洲的贵金属来到西班牙就像雨点倾注于屋顶,结果全流走了。”该观点是指西班牙掠夺的大量财富
自律细胞区别于非自律细胞的主要特征是()
齐次线性微分方程y〞-3y′-10=0的通解为________.
下面程序的功能是找出100至200之间不能被3整除但能被5整除的数。#include%stdio.h>(intm;for(m=100;m<=200;m++)if(_______)printf(“%d\t”,m);}
已知二叉树,请给出它的3种遍历序列。先序:中序:后序:
随机试题
肺梗死形成的先决条件是
捻转补泻法的补法操作为()
耐热性最强的食物中毒病病原菌是
由病毒感染引起的扩张型心肌病,常见的病毒是
接触()等的龙骨、埋置的木楔和金属型材应作防腐处理。
某研究者要研究我国的教育经费投入状况,最可靠的资料来源是
一种外币成为外汇有三个前提条件()。[暨南大学2011国际商务硕士]
有一个网络数据库应用系统,其中一台计算机A存有DBMS软件、所有用户数据和应用程序,其余各节点作为终端通过通信线路向A发出数据库应用请求,这种方式属于
下列描述中正确的是
Inisrael,apoliticallypowerfulJewishreligiousleaderistryingto______.
最新回复
(
0
)