假设在线索二叉树中，结点的标志域的值为0时，表示其指针域是指向孩子的指针，当结点的标志域为1时，表示其指针域是指向前趋或者后继的线索，则一个结点是叶结点的充要条件是______。

admin2010-04-24 67

问题假设在线索二叉树中，结点的标志域的值为0时，表示其指针域是指向孩子的指针，当结点的标志域为1时，表示其指针域是指向前趋或者后继的线索，则一个结点是叶结点的充要条件是______。

选项

答案结点的左右标志都是1

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

_______以字符为独立的信息传输单位，在每个字符的起始处开始对字符内的比特实现同步，但字符与字符之间的间隔时间是不固定的。()
在1979年以前，ARPANET一直使用距离矢量路由算法，之后则被替换为()
开放最短路径优先协议采用的路由算法是()
__________是指由货币资金的供求关系直接决定并由借贷双方自由议定的利率。
金本位制最典型的形态是__________。
由交易动机和预防动机引起的货币需求与收入水平存在着稳定的关系，货币需求是收入的()
通货膨胀的衡量标志是什么?
如图1．15所示，指出各顶点的度与奇偶性。
前缀表达式“一2+8／63”的运算结果是_________。
一个有n个顶点的无向图，采用邻接矩阵作为存储结构，则求图中边数的方法是__________。求任一顶点的度的方法是________。

随机试题

患者男性，57岁。高血压10年，晨起突然出现跛行，考虑
患儿，9个月男婴，出生时唇部腭部裂开，一直未治疗，现来诊治。检查：患者双侧红唇至鼻底完全裂开，双侧鼻翼塌陷明显，口内见左侧牙槽突部分裂开，腭部无裂隙。患儿行唇部修复术的最佳时间为()
某企业租入设备，每年年末需要支付租金10万元，年复利利率为8％，则5年内支付的租金总额的现值是()万元。
甲公司拥有乙和丙两家子公司。2016年6月15日，乙公司将其产品以市场价格销售给丙公司，售价为800万元，销售成本为704万元。丙公司购入后作为管理用固定资产并于当月投入使用，预计使用年限为8年，采用年限平均法计提折旧，预计净残值为零。假定不考虑增值税和所
二次函数y=ax2+bx+c的图像如下图所示，下列结论正确的个数有()．①二次三项式ax2+bx+c的最大值为4②4a+2b+c＜0③一元二次方程ax2+bx+c=1的两根之和为-2④使y≤3成立的x的取值
【2012-51】简述杜威的教育目的论。
估计总体参数落在某一区间时可能犯错误的概率是()
Ink-jet　printer　belongs　to　nonimpact　printers　in　which　the　characters　are　formed　by　projecting　particles　or　droplets　of　ink　on　t
802.11b定义了使用跳频扩频技术的无线局域网标准，传输速率为1Mbps、2Mbps、5.5Mbps与
A、Hecanlearnknowledgefromit.B、Hecanmaketheclassesmorecreative.C、Hecansharehisexperiencewiththeothers.D、Hee

最新回复(0)

假设在线索二叉树中，结点的标志域的值为0时，表示其指针域是指向孩子的指针，当结点的标志域为1时，表示其指针域是指向前趋或者后继的线索，则一个结点是叶结点的充要条件是______。

数据结构

理工类

_______以字符为独立的信息传输单位，在每个字符的起始处开始对字符内的比特实现同步，但字符与字符之间的间隔时间是不固定的。()

在1979年以前，ARPANET一直使用距离矢量路由算法，之后则被替换为()

开放最短路径优先协议采用的路由算法是()

__________是指由货币资金的供求关系直接决定并由借贷双方自由议定的利率。

金本位制最典型的形态是__________。

由交易动机和预防动机引起的货币需求与收入水平存在着稳定的关系，货币需求是收入的()

通货膨胀的衡量标志是什么?

如图1．15所示，指出各顶点的度与奇偶性。

前缀表达式“一2+8／63”的运算结果是_________。

一个有n个顶点的无向图，采用邻接矩阵作为存储结构，则求图中边数的方法是__________。求任一顶点的度的方法是________。

患者男性，57岁。高血压10年，晨起突然出现跛行，考虑

患儿，9个月男婴，出生时唇部腭部裂开，一直未治疗，现来诊治。检查：患者双侧红唇至鼻底完全裂开，双侧鼻翼塌陷明显，口内见左侧牙槽突部分裂开，腭部无裂隙。患儿行唇部修复术的最佳时间为()

某企业租入设备，每年年末需要支付租金10万元，年复利利率为8％，则5年内支付的租金总额的现值是()万元。

二次函数y=ax2+bx+c的图像如下图所示，下列结论正确的个数有()．①二次三项式ax2+bx+c的最大值为4②4a+2b+c＜0③一元二次方程ax2+bx+c=1的两根之和为-2④使y≤3成立的x的取值

【2012-51】简述杜威的教育目的论。

估计总体参数落在某一区间时可能犯错误的概率是()

Ink-jet printer belongs to nonimpact printers in which the characters are formed by projecting particles or droplets of ink on t

802.11b定义了使用跳频扩频技术的无线局域网标准，传输速率为1Mbps、2Mbps、5.5Mbps与

A、Hecanlearnknowledgefromit.B、Hecanmaketheclassesmorecreative.C、Hecansharehisexperiencewiththeothers.D、Hee

一个有n个顶点的无向图，采用邻接矩阵作为存储结构，则求图中边数的方法是__。求任一顶点的度的方法是。

Ink-jet　printer　belongs　to　nonimpact　printers　in　which　the　characters　are　formed　by　projecting　particles　or　droplets　of　ink　on　t