如果根的高度为1,具有61个结点的完全二叉树的高度为()
单选题查看答案
假定一棵二叉树的结点数为33个,则它的最小高度为(),最大高度为()。
单选题查看答案
将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度是()
单选题查看答案
实现任意二叉树的后序遍历的非递归算法而不适用栈结构,最佳的二叉树方法是采用()。
填空题查看答案
设高度为h的二叉树上只有度为0和度为2的结点,该二叉树的结点数可能达到的最大值是(),最小值是()。
填空题查看答案
高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有 2381 个结点,则该树的树高为()
单选题查看答案
简述树、二叉树、满二叉树和完全二叉树的结构特性。
简答题查看答案
在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该()
单选题查看答案
如果某二叉树的前序为stuwv,中序为uwtvs,那么二叉树的后序为()。
填空题查看答案