线索二叉树的指针域中，指向前驱或后继的个数少于指向孩子的个数。( )

admin2014-10-20 19

问题线索二叉树的指针域中，指向前驱或后继的个数少于指向孩子的个数。( )

选项 A、正确
B、错误

答案B

解析二叉树的二叉链表表示法有n+1个空链。同时，二叉链表(或三叉链表)虽然能方便地找到当前结点的双亲结点或左、右子结点，但如果要求寻找当前结点的前驱结点或者后继结点(按照某种遍历方法)，则上述方法就不方便了，只能在遍历过程中动态得到。如将二叉链表法中的n+1个空链利用起来，让其指向当前结点的前驱结点(如果指向左子树的指针域为空)或后继结点(如果指向右子树的指针域为空)，则可解决以上问题，这就是线索二叉树提出的原因。指向孩子的指针个数为n一1。

转载请注明原文地址:https://kaotiyun.com/show/klvR777K

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

线索二叉树的指针域中，指向前驱或后继的个数少于指向孩子的个数。( )

计算机科学与技术

普高专升本

《混凝土结构设计规范》规定，纵向钢筋弯起点的位置与按计算充分利用该钢筋截面之间的距离，不应小于()。

轴心受压构件宜才用高强混凝土及高强度钢筋。()

有腹筋梁的斜截面破坏，当配置的箍筋适当时，发生剪压破坏；其破坏特征是剪压区混凝土压碎，箍筋___________。

塑料材料圆杆在拉伸与扭转组合变形时，其强度条件可用危险截面上轴力FN及扭矩T标示，其第三强度理论的强度条件为()。

钢筋混凝土构件的变形和裂缝宽度计算，属于_________极限状态验算的内容。

如下图所示体系，固定铰支座A可在竖直线上移动以改变等长杆AB、AC的长度，其他节点位置不变。当下图示尺寸为哪种情况时，体系为几何不变体系。()

联共(布)十五大的内容有①通过了逐步开展农业集体化的决议②制定了进行农业集体化的方针③提出了消灭资本主义成分的政策④提出了联合富农的政策

A核苷酸在核酸长链上的排列顺序BtRNA的三叶草结构CDNA双螺旋结构DDNA的超螺旋结构EDNA的核小体结构属于真核生物染色质中DNA的三级结构的描述是()

下列各项中，属于我国会计法规制度体系最高层次的是()。

在一棵二叉树中，度为零的结点个数为n0，度为2的结点个数为n2，则有n0__________。

分别解释两种类型的问题和决策。对制定决策时的三种不同条件进行比较。

女，32岁，主诉晨起时枕头上有血迹，牙龈自发性出血及疼痛3天。检查时闻及腐败性口臭。确诊之前，不需做下列哪一口腔检查及辅助检查

成分输血的优点不包括

A．体重低于正常均值5％～10%B．体重低于正常均值10％～15％C．体重低于正常均值15％～25%D．体重低于正常均值25％～40%E．体重低于正常均值40％～60％Ⅰ(轻)度营养不良()

根据水利工程施工项目招标投标管理规定，评标方法可采用()。

建筑基础验槽必须参加的单位有()。

原型化方法最后得到的需求规格说明是()。

I_____totheEnglishCornerlastSaturday,butIfellill.