若一棵二叉树有10个度为2的结点,则该二叉树的叶结点的个数是()。
单选题查看答案
若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数是()
单选题查看答案
有人说:“在一棵二叉树中,对于除叶结点外的任意结点,如果其值大于它的左孩子结点(若存在)的值,并且小于或等于它的右孩子结点(若存在)的值,则该二叉树一定是二叉排序树”,该说法正确吗?若你认为不正确,请举一例说明。
简答题查看答案
已知一棵二叉排序树的形状如图所示,其结点的值分别为1,2,3,4,5,6,7,8,请在该二叉排序树中标出各结点的值。
简答题查看答案
已知对一棵二叉排序树进行前序遍历得到的遍历序列为50,45,35,15,40,46,65,75,70请画出该二叉排序树。
简答题查看答案
折半查找的过程可以借助于一棵称之为“判定树”的二叉树来描述。在表长为n的有序表中进行折半查找所对应的判定树的高度为()
填空题查看答案
已知长度为12的线性表(Nov,Dec,Jul,Feb,Oct,Sept,Aug,Apr,May,Jun,Jan,Mar),请依次按照表中各数据元素的第一个字母在英文字母表中的先后顺序构造一棵二叉排序树。
简答题查看答案
简述数据结构中树和二叉树有什么不同。
简答题查看答案
若二叉树中叶结点的个数为n0,则度为2的结点的个数为()
填空题查看答案