更多"若某结点是其双亲的左子女,则把该结点的右子女,右子女的右子女,等等,都"的相关试题:
[单项选择]若某结点是其双亲的左子女,则把该结点的右子女,右子女的右子女,等等,都与该结点的双亲用线连起来,最后去掉所有的双亲到右子女的连线。这种方法是
A. 树转为树林的方法
B. 把二叉树转为树和树林的方法
C. 把树和树林转为二叉树的方法
D. 把树林转为树的方法
[单项选择]凡是兄弟就用线连起来,然后去掉父结点到子女的连线,只保留父结点到第一个子女的连线,这种方法是()。
A. 树转为树林的方法
B. 把二叉树转为树和树林的方法
C. 把树和树林转为二叉树的方法
D. 把树林转为树的方法
[单项选择]若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是______。
A. 单链表
B. 循环双链表
C. 单循环链表
D. 带有尾指针的单循环链表
[单项选择]若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是______。
A. 单链表
B. 带有头指针的单循环链表
C. 双链表
D. 带有尾指针的单循环链表
[单项选择]若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用______存储方式最节省时间。
A. 单链表
B. 双链表
C. 单循环链表
D. 带头结点的双循环链表
[单项选择]在数据库系统中,若某基本层次联系的集合满足以下两个条件:允许一个以上的结点无双亲;一个结点可以有多于一个双亲,则该集合称为()
A. E-R模型
B. 层次模型
C. 结构模型
D. 网状模型
[单项选择]在数据库系统中,若某基本层次联系的集合满足以下两个条件:有且仅有一个结点无双亲;其它结点有且仅有一个双亲,则该集合称为 (20) 。
A. E-R模型
B. 层次模型
C. 结构模型
D. 网状模型
[单项选择]若某完全二叉树的深度为h,则该完全二叉树中至少有 ______ 个结点。
A. 2h
B. 2h-1
C. 2h-1-1
D. 2h-1+1
[单项选择]若某二叉树的前序遍历访问句是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca
[单项选择]凡是兄弟就用线连起来,然后去掉双亲到子女的连线,只留下双亲到第一个子女的连线不去掉,这种方法是
A. 树转为树林的方法
B. 把二叉树转为树和树林的方法
C. 把树和树林转为二叉树的方法
D. 把树林转为树的方法