若对二叉排序树进行遍历,则下列遍历方式中,其遍历结果为递增有序的是A.前序遍历B.中序遍历C.后序遍历D.按层遍历
分析:方法一:中序遍历该二叉排序树,即可得到由小到大遍历的结果,并将每个结果都存放在一个栈中,然后再逐个弹栈顶元素。 方法二:直接逆中序遍历。 #include<stdio.h>#include<stack>usingnamespacestd; typedefstructBSTNode{chardata;structBSTNode *lchild,*rchild; }BSTNode,*BSTree; stack<char> st;//cre...
下列说法正确的是(1)二又树按某种方式线索化后,任一节点均有指向前趋和后继的线索(2)二叉树的前序遍历序列中,任意一个节点均处于在子孙节点前(3)二叉排序树中任一节点的值