二叉树(微博搜索)-20231009-1

本条微博地址 是只研虫丫
暨南大学848计算机基础真题及解析第八弹！
1、二叉树中有双子女的父结点，在中序遍历中后继一定是其中一个子女结点( )
A正确
B错误
2、递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。（ ）
A正确
B错误
1.解析：本题考点是二叉树的基本特性。 二叉树是每个节点最多有两个子树的树结构。通常子树被称作"左子树"和"右子树"。二叉树中有双子女的父结点，在中序遍历中后继不一定是其中一个子女结点。因此，本题参考答案是B。
2.解析：本题考点是递归调用算法的缺点。 递归算法解题相对常用的算法如普通循环等，运行效率较低。因此，应该尽量避免使用递归，除非没有更好的算法或者某种特定情况，递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。因此，本题参考答案是A。
#考研# 考研 #24考研# 暨南大学考研 #计算机考研# #考研资料# 考研资料 本条微博地址 哥本哈根玻尔
回复 @宅族必备 :确实 我连什么是时钟 什么树 二叉树都不知道 数据结构有用吗// @宅族必备 :一个连student结构体都想不明白的人，看数据结构有用么 // @ZRGNiX :草// @大魔王FCP :不是微机基础吗 本条微博地址 抓码计算机考研
408计算机考研 计算机专业考研 #24考研#
判断以下叙述的正确性。
1）在某种遍历的线索二叉树中，进行这种遍历时可以直接沿右指针找下去，从而访问所有节点。