利用二叉链表存储树，则根结点的右指针是（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：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

查看完整题目与答案

随机题目

【单选题】小说《费家的二小》的作者是（）

① 张兆和

② 沈从文

③ 高晓声

④ 黄宗英

查看完整题目与答案

【单选题】（）曾根据胡适的早年新诗写作概括出一个说法，即“新诗的内容是诗的，形式是散文的。”

① 朱自清

② 李健吾

③ 周作人

④ 废名

查看完整题目与答案

【单选题】闻一多先生曾高度赞誉（）为“擂鼓诗人”和“时代的鼓手”。

① 田间

② 蒲风

③ 蒋光慈

④ 光末然

查看完整题目与答案

【单选题】 “葫芦僧乱判葫芦案”的主角是（）

① 甄士隐

② 贾琏

③ 贾政

④ 贾雨村

查看完整题目与答案

【单选题】下列属于冯梦龙编撰的作品集是（）。

① 《世说新语》

② 《三言二拍》

③ 《三言》

④ 《二拍》

查看完整题目与答案

【单选题】从1982年至1989年不到7年的时间里，海子创作了近（）万字的作品，出版了《土地》《海子、骆一禾作品集》《海子的诗》和《海子诗全编》等等。

① 200

② 300

③ 400

④ 500

查看完整题目与答案

【判断题】 “唐宋派”是明代后期出现的一个文学流派，以湖北公安人袁宗道、袁宏道、袁中道兄弟为代表。

① 正确

② 错误

查看完整题目与答案

【判断题】《郑伯克段于鄢》出自《公羊传》。

① 正确

② 错误

查看完整题目与答案

【判断题】韩愈的山水游记是散文中的精品，其代表作是《永州八记》。

① 正确

② 错误

查看完整题目与答案

【判断题】《春秋左氏传》、《春秋公羊传》、《春秋谷梁传》合称“春秋三传”。

① 正确

② 错误

查看完整题目与答案