对于有N个结点的二叉树,其高度为log2n。
线索二叉树中,结点p没有左子树的充要条件是()
满二叉树也是完全二叉树。
二叉树的前序遍历序列中,任意一个结点均处在其孩子结点的前面
一棵深度为h的满二叉树具有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有m棵非空子树。若按层次从上到下,每层从左到右的顺序从1开始对全部结点编号,试计算:第k层结点数(1<=k<=h)。
一般树和二叉树的结点数目都可以为0。
阅读下面程序,并回答有关问题。其中BSTree为用二叉链表表示的二叉排序树类型。 假设二叉排序树*bst是有n个结点的满二叉树,给出算法的时间复杂度
中序遍历二叉排序树得到的序列是()序列(填有序或无序)。
下面关于二叉树叙述正确的是()。
在线索二叉树中,一个结点是叶子结点的充要条件为()。