logo - 刷刷题
下载APP
【简答题】

已知一棵排序二叉树是以二叉链表的形式存储的，且结点的数据场的类型为int。现已知该二叉树的根结点的地址为root，以及一个整数值key。请写一个非递归的函数，给出数据场之值为key的结点的双亲结点的地址。【上海交通大学2005二(25分)】

举报
题目标签：上海交通大学二叉链表交通大学
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【判断题】二叉树可以用二叉链表存储，树无法用二叉链表存储。
A.
正确
B.
错误
查看完整题目与答案

【简答题】设哈夫曼树有99个结点，则该树中有__个叶子结点；若采用二叉链表作为存储结构，则该树中有__个空指针域。
查看完整题目与答案

【简答题】试给出有向图的所有拓扑序列。【北京交通大学2005五、3(5分)】
查看完整题目与答案

【简答题】【名词解释】北京交通大学
查看完整题目与答案

【简答题】已知参与者A的策略集合为(T，M，B)，参与者B的策略集合为(L，C，R)，双方博弈的支付矩阵如表5—7所示。根据以上条件，回答以下问题： 纳什均衡与占优策略的联系如何(上海交通大学2006研)
查看完整题目与答案

【简答题】每个二叉链表的访问只能从（）结点的指针.该指针几有标识二叉链表的作用。
查看完整题目与答案

【单选题】A child hears his mother tongue spoken from morning till night in its______ form.(上海交通大学2008年试题)
A.
correct
B.
accurate
C.
genuine
D.
perfect
查看完整题目与答案

【简答题】对于一棵具有n个结点的二叉树,用二叉链表存储时,其指针总数为__________个。
查看完整题目与答案

【单选题】判定一个长度为M的循环队列Q队满的条件是——。【北京交通大学2007年】
A.
Q．front+1==Q．rear
B.
Q．front==Q．rear+1
C.
Q．front=Q．rear
D.
Q．front=(Q．rear+1)％M
查看完整题目与答案

【简答题】作图说明消费者的帕累托最优的含义。(上海交通大学2002研)
查看完整题目与答案