（判断题）
非空二叉排序树中的任意一棵子树也是二叉排序树。
A对
B错
正确答案
答案解析
略
相似试题
（简答题）
有人说：“在一棵二叉树中，对于除叶结点外的任意结点，如果其值大于它的左孩子结点（若存在）的值，并且小于或等于它的右孩子结点（若存在）的值，则该二叉树一定是二叉排序树”，该说法正确吗？若你认为不正确，请举一例说明。
（简答题）
已知非空二叉排序树采用二叉链表存储结构，链结点构造为，根结点指针为T。下面给出的是在该二叉排序树中查找数据信息为item的结点的非递归算法，若查找成功，则算法返回被查到结点所在链结点指针，否则，算法返回信息NULL。 请在算法中的空白处（横线上方）填入必要的内容，使得算法完整正确。
（简答题）
若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。
（简答题）
已知对一棵二叉排序树进行前序遍历得到的遍历序列为50，45，35，15，40，46，65，75，70请画出该二叉排序树。
（简答题）
已知一棵二叉排序树的形状如图所示，其结点的值分别为1,2,3,4,5,6,7,8，请在该二叉排序树中标出各结点的值。
（简答题）
已知长度为12的线性表（Nov，Dec，Jul，Feb，Oct，Sept，Aug，Apr，May，Jun，Jan，Mar），请依次按照表中各数据元素的第一个字母在英文字母表中的先后顺序构造一棵二叉排序树。
（判断题）
非空完全二叉树的第i层一定有2i-1个结点。
（单选题）
若一棵满二叉树有2047个结点，则该二叉树中叶结点的个数是（）
（简答题）
一棵度为2的树与一棵二叉树有何区别？
