A2h
B2h-1
C2h+1
高度为 h(h>0) 的二叉树最少有()个结点。
单选题查看答案
高度为h(h>0) 的二叉树最少有()个结点。
单选题查看答案
对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n)。
判断题查看答案
对于一棵具有n个结点,其高度为h的任何二叉树,进行任一种次序遍历的时间复杂度均为O(h)。
判断题查看答案
若一棵满二叉树含有121个结点,则该树的深度为()。
填空题查看答案
假定一棵二叉树的结点数为33个,则它的最小高度为(),最大高度为()。
单选题查看答案
一棵高度为10的满二叉树中的结点总数为()个,其中叶子结点数为()
填空题查看答案
一棵满二叉树中共有n个结点,其中有m个叶子结点,深度为h,则()。
单选题查看答案
一棵含有16个结点的完全二叉树,对他按层编号,对于编号为7的结点,他的双亲结点及左右结点编号为()。
填空题查看答案