若一棵满二叉树有2047个结点，则该二叉树中叶结点的个数是（）

若一棵二叉树有10个度为2的结点，则该二叉树的叶结点的个数是（）。

单选题查看答案

有人说：“在一棵二叉树中，对于除叶结点外的任意结点，如果其值大于它的左孩子结点（若存在）的值，并且小于或等于它的右孩子结点（若存在）的值，则该二叉树一定是二叉排序树”，该说法正确吗？若你认为不正确，请举一例说明。

简答题查看答案

设满二叉树的深度为k，现采用顺序表示法存储该满二叉树，每个结点占L个存储单元，则共占（）个单元。

单选题查看答案

若某完全二叉树采用顺序存储结构，结点信息存放的次序是A，C，B，E，F，D，则该二叉树的后序遍历序列为（）

填空题查看答案

一棵度为2的树与一棵二叉树有何区别？

简答题查看答案

若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。

单选题查看答案

深度为h的满二叉树的第i层的结点总数是（）

单选题查看答案

已知对二叉排序树进行中序遍历可以得到该二叉树所有结点组成的按值从小到大排列的中序序 列。若二叉树采用二叉链表存储结构，链结点构造为， 根结点指针为T，请写一非递归算法，判断该二叉树是否为二叉排序树。若是二叉排序树，算法返回1，否则，算法返回0。

简答题查看答案

已知一棵二叉排序树的形状如图所示，其结点的值分别为1,2,3,4,5,6,7,8，请在该二叉排序树中标出各结点的值。

简答题查看答案