一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有()个1度结点。
填空题查看答案
由3个节点构成的二叉树,共有多少种不同的形态?
简答题查看答案
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最好的情况是二叉排序树为()树的时候。
填空题查看答案
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。
填空题查看答案
给定一棵用链表表示的二叉树,其根结点为root,试写出二叉树结点数目的算法。
简答题查看答案
设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()
单选题查看答案
设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()。
填空题查看答案
设高度为h的二叉数上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()
单选题查看答案
设高度为h的二叉树上只有度为0和度为2的结点,该二叉树的结点数可能达到的最大值是(),最小值是()。
填空题查看答案