问答题
什么是增长树?
当二叉树中结点没有左子树形或没有右子树形时,增加特殊的结点,由此生成的二叉树称为增长的二叉树,简称增长树。
问答题 设有序顺序表为 { 10, 20, 30, 40, 50, 60, 70, 80},采用折半查找时,查找成功和查找失败的平均查找长度分别是多少?
问答题 找出所有这样的二叉树形,其结点在先根次序遍历和中根次序遍历下的排列是一样的。
问答题 给定表(45,36,56,6,64,32,8,41),按数据元素在表中的次序构造一棵二叉查找树。