A对
B错
在所有结点的权都相等的情况下,只有最下面两层结点的度数可以小于2,其他结点的度数必须等于2的二叉排序树才是最佳二叉树。
判断题查看答案
满二叉树卜各层的结点数以达到了二叉树可以容纳的()。满二叉树也是()二又树.但反之不然。
填空题查看答案
满二叉树也是完全二叉树。
判断题查看答案
完全二叉树共有2*N-1个结点,则它的叶节点数是()
单选题查看答案
二叉树的前序遍历并不能唯一确定这棵树,但是,如果我们还知道该树的根结点是那一个,则可以确定这棵二叉树。
判断题查看答案
二叉树与树区别是:第一,二叉树可以是()。第二,二叉树的任一结点都有两棵子树(当然,它们中的任何一个可以是空子树),并且这两棵子树之间有次序关系,也就是说,它们的位置不能交换。
填空题查看答案
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
单选题查看答案
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
单选题查看答案
在一非空二叉树的中,根结点的右边只有()上的所有结点。
填空题查看答案