2. 计算机
  3. 在(59)中，任意一个节点的左、右子树的高度之差的绝对值不超过1。

在(59)中，任意一个节点的左、右子树的高度之差的绝对值不超过1。

admin2021-01-13  15
问题 在(59)中，任意一个节点的左、右子树的高度之差的绝对值不超过1。
选项 A、完全二又树
B、二叉排序树
C、线索二叉树
D、最优二叉树
答案A
解析 对于完全二叉树，若设二叉树的高度为h，除第h层外，其他各层(1～h一1)的节点数都达到最大个数，第h层所有的节点都连续集中在最左边，这就是完全二又树。在完全二叉树中，任意一个节点的左、右子树的高度之差的绝对值不超过1。二叉排序树(BinarySortTree)又称二叉查找树。它或者是一棵空树，或者是具有下列性质的二叉树：①若左子树不空，则左子树上所有节点的值均小于它的根节点的值；②若右子树不空，则右子树上所有节点的值均大于它的根节点的值；③左、右子树也分别为二叉排序树。对于二叉排序树，由于左子树或右子树可
转载请注明原文地址:https://jikaoti.com/ti/oGG7FFFM
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)