9、在与/或树中,满足以下哪个条件的节点为可解节点 ?A.终叶节点都是可解节点B.对“或”节点,当其子节点中至少有一个为可解节点时,则该或节点就是可解节点C.对“与”节点,只有当其子节点全部为可解节点时,该与节点才是可解节点D.终叶节点与可解节点无关
9、在与/或树中,满足以下哪个条件的节点为可解节点 ?
A.终叶节点都是可解节点
B.对“或”节点,当其子节点中至少有一个为可解节点时,则该或节点就是可解节点
C.对“与”节点,只有当其子节点全部为可解节点时,该与节点才是可解节点
D.终叶节点与可解节点无关
参考答案和解析
对“或”节点,当其子节点中至少有一个为可解节点时,则该或节点就是可解节点;对“与”节点,只有当其子节点全部为可解节点时,该与节点才是可解节点
相关考题:
CNO中只导入无线数据不导入工程数据,下面哪个说法正确?() A.网规对象树没有节点,GIS地图能显示小区B.网规对象树有节点,GIS地图不能显示小区C.网规对象树没有节点,GIS地图不能显示小区D.网规对象树有节点,GIS地图能显示小区
下面关于哈夫曼树的叙述中,正确的是()A.哈夫曼树一定是完全二叉树B.哈夫曼树一定是平衡二叉树C.哈夫曼树中权值最小的两个节点互为兄弟节点D.哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点
已知一颗度为3的数(一个节点的度是指其子树的数目,树的度是指该树中所有节点的度的最大值)中有5个度为1的节点,4个度为2的节点,2个度为3的节点,那么,该树中的叶子节点数目为()A.10B.9C.8D.7
从选手的角度看,博弈树就是一棵与或树,其特点是()。 A.博弈的初始状态是初始节点B.博弈的目标状态是初始节点C.博弈树中的“或”节点和“与”节点分隔界限不清晰D.博弈树中的“或”节点和“与”节点逐层交替出现
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(起始下标为1),那么采用顺序存储更节省空间的条件是(59)。A.B.C.D.
若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1,则该二叉树的______。A.只有根节点无左予树B.只有根节点无右子树C.非叶子节点只有左子树D.非叶子节点只有右子树A.B.C.D.
CNO中只导入无线数据不导入工程数据,下面哪个说法正确?()A、网规对象树没有节点,GIS地图能显示小区B、网规对象树有节点,GIS地图不能显示小区C、网规对象树没有节点,GIS地图不能显示小区D、网规对象树有节点,GIS地图能显示小区
对于室外定位应用,无线传感器网络定位需要满足以下基本要求()。A、网络中的所有节点都必须具有全球定位功能B、网络中少数节点装配GPS或北斗模块,多数节点C、传感器网络中的节点分为信标节点和位置未知节点两种类型D、位置未知节点通过与信标节点或已经得到位置信息的非信标节点进行通信,根据有种算法确定自身的位置
问答题什么是与或树?什么是可解节点?什么是解树?