搜题

问题更新时间2023/4/3 12:59:00

若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（）。
A.X的双亲
B.X的右子树中最左的结点
C.X的左子树中最右结点
D.X的左子树中最右叶结点

答案

参考答案：C

出自：联大 >> 河南理工大学数据结构

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

引入二叉线索树的目的是（）。 A.加快查找结点的前驱或后继的速度 B.为了能在二叉树中方便的进行插入与删除 C.为了能方便的找到双亲 D.使二叉树的遍历结果唯一

点击查看答案

第2题

设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。 A.n-1 B.n C.n+1 D.n+2

点击查看答案

第3题

n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（）。 A.该树一定是一棵完全二叉树 B.树中一定没有度为1的结点 C.树中两个权值最小的结点一定是兄弟结点 D.树中任一非叶结点的权值一定不小于下一层任一结

点击查看答案

第4题

把一棵树转换为二叉树后，这棵二叉树的形态是（）。 A.唯一的 B.有多种 C.有多种，但根结点都没有左孩子 D.有多种，但根结点都没有右孩子

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1