单选题

二叉树中每个结点的两棵子树的高度差等于1。()

A. 正确
B. 错误

查看答案
该试题由用户489****30提供 查看答案人数:35154 如遇到问题请联系客服
正确答案
该试题由用户489****30提供 查看答案人数:35155 如遇到问题请联系客服
热门试题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。 (10)下列关于树和二叉树的叙述中,哪些条是正确的?I.树是结点的有限集合,这个集合不能为空集II.二叉树是结点的有限集合,这个集合不能为空集III.树的每个结点有m(m>二 0>棵子树IV.二叉树是树的特殊情况,即每个结点的子树个数都不超过2V.每一棵二叉树都能唯一地转换到它所对应的树(林) 在下述结论中,正确的是()①二叉树的度为2; ②二叉树的左右子树可任意交换; ③只有一个结点的二叉树的度为0;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。 在下述结论中,正确的是: ①只有一个结点的二叉树的度为0;②二叉树的度为2;③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树() 某二叉树有2000个结点,二叉树的最小高度 每个结点的度或者为 0 或者为 2 的二叉树称为正则二叉树 ,对于 n 个结点的正则 二叉树来说 ,它的最大高度是 二叉树中每个结点有两个子结点,而对一般的树则无此限制,因此二叉树是树的特殊情形。 二叉树中每个结点有两个子结点,而对一般的树则无此限制,因此二叉树是树的特殊情形() 假设二叉树T中有n个叶子结点,且所有非叶子结点都有左、右子树,那么二叉树T共有个结点 在二叉树中插入结点,该二叉树便不再是二叉树。 二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树。 二叉树中每个结点至多有两个子结点,而对一般的树则无此限制。因此,二叉树是树的特殊情形。() 二叉链表的存储思想是:令二叉树的每个结点对应一个链表结点,链表结点除了存放二叉树结点的数据信息外,还要设置指示左右子树(孩子)的引用域(指针域) 平衡二叉树是指左右子树的高度差的绝对值不大于1的二叉树。 中国大学MOOC: 将一棵含有两个以上结点的树转换成二叉树后,该二叉树的根结点没有左子树。 若将一棵树转换成二叉树,则该二叉树的根结点一定没有右子树( ) 将一棵树转成二叉树,根结点没有右子树。() 二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树 线索二叉树中,结点p没有左子树的充要条件是( )。 若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是( )。
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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