单选题

在中序线索二叉树中,每个非根结点的非空线索都指向该结点的某个祖先结点。()

A. 正确
B. 错误

查看答案
该试题由用户840****36提供 查看答案人数:34326 如遇到问题请联系客服
正确答案
该试题由用户840****36提供 查看答案人数:34327 如遇到问题请联系客服
热门试题
线索二叉树中,判断p所指向的结点为叶子结点的条件是 设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。 二叉树按某种次序线索化后,任一结点均有指向其前序结点和后继结点的线索。() 线索二叉树的优点是便于在中序下查找前趋结点和后继结点() 个结点的线索二叉树中线索的个数为( )。 根据二叉树的先序遍历序列并不能确定二叉树的根结点。() 中序遍历二叉树的的操作定义为;若二叉树为空,则为空操作,否则进行如下操作,中序遍历二叉树的();访问二叉树的(),中序遍历二叉树的() 在非空二叉树中,第i层至多有个结点() 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为() 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域() 线索二叉树中,结点p没有左子树的充要条件是( )。 一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树根结点的右孩子为() 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n-1个非空指针域。() 在二叉树中插入结点,该二叉树便不再是二叉树。 中国大学MOOC: 基于中序线索化链表,其头结点指针为head,对应的二叉树为空的判断条件是 。 在线索二叉树中,一个结点是叶子结点的充要条件为()。 在线索二叉树中,一个结点是叶子结点的充要条件为()。 若一棵二叉树的先序遍历序列为efhigjk,中序遍历序列为hfiejkg,则该二叉树根结点的右孩子为()。 对于任何一棵具有n个结点的线索二叉树,具有(? ? )个线索。 判断线索二叉树中某结点p有左子女的条件是()。
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位