将二叉排序树T的先序序列中的关键字依次插入到一棵空的二叉排序树中，所得到的二叉排序树T'与T是否相同？为什么？
将二叉排序树T的先序序列中的关键字依次插入到一棵空的二叉排序树中，所得到的二叉排序树T'与T是否相同？为什么？
参考答案和解析
二叉排序树 T' 与 T 相同。 因为二叉排序树属于二叉树,其先序序列的第一个元素一定是二叉排序树的根,而对应先序序列的根后面所有元素分为两组:从根的后一元素开始的其值小于根值的一组元素(第一组)就是根的左子树的节点的先序序列,剩下的元素(第二组)值大于根值,即为根的右子树的节点的先序序列。 在把先序序列的元素依次插入初始为空的二叉排序树时,第一个元素就成树的根,它后面第一组元素的值都小于根节点的值,可以递归建立根的左子树;第二组元素的值都大于根节点的值,可以递归建立根的右子树。
相关考题：
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树) ，该二叉排序树的高度(层数)为 ( ) 。A. 6B. 5C. 4D. 3请帮忙给出正确答案和分析，谢谢!
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。A．6B．5C．4D．3A．B．C．D．
问答题将关键字（45，87，30，33，63，27，51，76）依次插入到一棵初始为空的二叉排序树中。请回答：若在二叉排序树中插入新的关键字60，则为寻找插入位置，分别与哪些关键字进行比较。
判断题将二叉排序树T按前序遍历序列依次插入初始为空的二叉排序树T’中，则T与T’是相同的，这种说法是否正确？A对B错