搜题,刷题,出题,就用题百科
登录
logo - 题百科
找答案
首页
【单选题】
下列关于平衡二叉树的叙述中,不正确的是( )。
...更多
A.
平衡二叉树中所有结点的左右子树的深度之差小于等于1
B.
平衡二叉树中所有结点的左右子树的深度之差的绝对值小于等于1
C.
平衡二叉树中每个结点的平衡因子={-1,0,1}
D.
平衡二叉树中度为0的叶结点比度为2的结点多
考考朋友
求助朋友
反馈
下一题
参考答案:
登录免费查看参考答案
参考解析:
登录免费查看参考解析
知识点:
登录免费查看知识点
答题技巧:
登录免费查看答题技巧
被用于:
暂无,欢迎编辑补充
题百科 tibaike.com 为你提供【下列关于平衡二叉树的叙述中,不正确的是( )。】题目的被用于哪些试卷
题目讨论 0
发布
声明:以上题目由用户自己创建,编辑,若侵犯了你的权益,请发送邮箱到feedback@deepthink.net.cn, 我们会在三个工作日内处理。
创建题目
编辑题目
题目信息:
创建者:
刷刷题用户
编辑次数:
2
难易度:
错误率:
51%
相关题目:
【简答题】已知二叉树的先序序列和中序序列分别为HDACBGFE和ADCBHFEG。 (1)画出该二叉树; (2)画出与(1)求得的二叉树对应的森林。 (1)
【单选题】某二叉树结点的先序序列为ABCDEFG, 中序序列为ACBEFDG,则该二叉树对应的森林包括( )棵树。
【单选题】已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
【单选题】下列叙述正确的个数是( )。 1) 向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。 2) 对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。 3) 所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。 4) 删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树。
【单选题】下列关于平衡二叉树的叙述中,不正确的是( )。
【单选题】已知某平衡二叉树含有在15个结点,25为其中的一个结点,如果在此平衡二叉树上查找关键字为25的结点,下列比较的次序合理的是______。
【单选题】线索二叉树是一种( )结构。
【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。
【单选题】若平衡二叉树的高度为6,且所有非叶子结点的平衡因子均为1,则该平衡二叉树的结点总数为( )。
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。