编写在以BST为树根指针的二叉搜索树上进行查找值为item的结点的非递归算法，若查找成功则由item带回整个结点的值并返回true，否则返回false。

对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。

判断题查看答案

一棵具有n个结点的二叉树采用顺序存储结构，编写算法对该二叉树进行前序遍历。

简答题查看答案

一棵有19个结点的二叉树，采用链式结构存储，该树结构中有（）个指针域为空。

填空题查看答案

一棵左右子树均不空的二叉树在先序线索化后，其空指针域有（）个。

填空题查看答案

一棵左右子树均不空的二叉树在先序线索化后，其空指针域数为n-1。

判断题查看答案

对于两棵具有相同记录集合而具有不同形态的二叉搜索树，按中序遍历得到的结点序列是相同的。

判断题查看答案

若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。

填空题查看答案

设二叉树根结点的层数为1，若一棵高（深）度为h的二叉树只有度为0与度为2的结点，则其结点数至少为（）。

单选题查看答案

二叉树中除叶结点外， 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树。

判断题查看答案