如果在表示树的孩子一兄弟链表中有6个空的左指针域,7个空的右指针域,5个结点左、右指针域都为空,则该树中叶子的个数()。
A.有7个
B.有6个
C.有5个
D.不能确定
A.有7个
B.有6个
C.有5个
D.不能确定
若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的()。
A.前序遍历算法
B.层次遍历算法
C.后序遍历算法
D.中序遍历算法
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是 ()。
A.删除指定元素
B.在最后一个元素的后面插入一个新元素
C.顺序输出前k个元素
D.交换第i个元素和2n—i一1个元素的值(i=0,1….,n一1)
二叉搜索树与双向链表
题目:输入一棵二叉搜索树,将该二叉树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中的结点指针的指向。比如输入图4.12中左边的二叉搜索树,则输出转换之后的排序双向链表。
二叉树结点的定义如下:
struct BinaryTreeNode
{
int m_ nValue;
BinaryTreeNode* m_pLeft;
BinaryTreeNode* m_pRight;
};
A.朱某以其房屋向银行抵押借款,后该房屋被确认为违章建筑
B.许某欲以土地使用权进行抵押,便将土地使用权和土地上种植的农作物一同抵押
C.某大学以其校长乘坐的小轿车向银行抵押借款
D.杨一未经其两位兄弟杨二和杨三同意,便以共同继承的房屋向银行抵押借款,但杨二、杨三念及大哥的威严,明知杨一的行为亦没有表示反对
如果在诉讼时效期间的最后6个月前发生不可抗力,至最后6个月时不可抗力已消失,则不能中止诉讼时效的进行。( )
分析下列得益矩阵表示博弈的最优反应动态的策略稳定性。假设:(a)群体中有4个博弈方,沿一圆周分布,各自对相邻博弈方的前期策略作最优反应;(b)群体中有4个博弈方,各个博弈方对所有博弈方的上期策略作最优反应。
A.对其所知道的犯罪行为承担刑事责任
B.对其参与的行为承担刑事责任
C.对其指挥的犯罪行为承担刑事责任
D.对该集团全部犯罪行为承担刑事责任
公司实施了一个里程积分项目,根据她的飞行里程对机票价格打折。当她一年内的飞行里程超过25000英里之后,航空公司在该年的剩余时间里将对机票减价25%;飞了50000英里之后,减价50%。以纵轴表示火车里程数,横轴表示飞机里程数,画出安妮的预算线。