【单选题】【消耗次数:1】
利用二叉链表存储树,则根结点的右指针是()。
指向最左孩子
指向最右孩子
非空
参考答案:
复制
纠错
相关题目
【判断题】 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
①  正确
②  错误
【判断题】 由树转化为二叉树,其根结点的右子树总是空的。
①  正确
②  错误
【判断题】 二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。
①  正确
②  错误
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 非空的单向循环链表的尾结点满足( )(设头指针为head,指针p指向尾结点)。
①  A.p-next==NULL
②  B.p==NULL
③  C.p-next==head
④  D.p==head
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【单选题】 若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。
①  先序
②  中序
③  后序
④  按层次
【单选题】 一棵有n个结点,采用链式存储的二叉树中,共有( )个指针域被有效使用(即指针域为非空)。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。
①  A.21
②  B.20
③  C.19
④  D.18
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
随机题目
【单选题】 山楂炮制可缓和刺激性的原因是
①  挥发油的组成发生改变
②  有机酸含量提高
③  油脂的含量降低
④  挥发油的含量降低
⑤  有机酸含量降低
【单选题】 对含生物碱的药物,常选择何种辅料炮制以提高其溶出率
①  食醋
②  盐水
③  米泔水
④  蜂蜜
⑤  姜汁
【单选题】 我国第一部炮制专著是
①  五十二病方
②  雷公炮炙论
③  黄帝内经
④  炮炙大法
⑤  本草纲目
【单选题】 “雷公炮炙十七法”是由谁归纳总结的
①  雷敩
②  缪希雍
③  李时珍
④  张仲岩
⑤  张仲景
【单选题】 具有糖皮质激素样作用的药物是( )
①  白术
②  人参
③  黄芪
④  甘草
⑤  当归
【单选题】 下列哪种药物成分的利尿作用与其抗醛固酮活性有关( )
①  半边莲
②  泽泻
③  木通
④  茯苓
⑤  猪苓
【单选题】 茯苓促进机体免疫功能的有效成分是( )
①  钾盐
②  茯苓多糖
③  卵磷脂
④  茯苓酸
⑤  组氨酸
【单选题】 黄芪治疗感冒的主要药理作用是( )
①  增强机体免疫功能
②  抑制或杀灭病毒作用
③  抑制或杀灭细菌作用
④  抗炎作用
⑤  解热作用
【单选题】 黄芩抗炎作用的主要环节是( )
①  提高机体免疫功能
②  抑制炎性介质的生成和释放
③  抑制纤维母细胞的增生
④  抑制细胞因子的转录
⑤  以上均非
【单选题】 与温里药"助阳气"功效有关的药理作用是( )
①  镇痛
②  抗心律失常
③  平喘
④  抗炎
⑤  强心、扩张血管、增加血流量