5.设计算法判定给定二叉树是否为二叉排序树。voidBSTree(BiTreet,itflag,itlast);//声明StatusIsBSTree(BiTreet){itflag=1;itlast=0;BSTree(t,flag,last);returflag;}voidBSTree(BiTreet,itflag,itlast)//取地址不需要返回值{if(t-lchildflag)BSTree
BSTree(t-rchild,flag,last);
举一反三
内容
- 0
在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得二排序叉树与原二排序叉树相同。[br][/br] [br][/br](判断题)
- 1
外存二叉查找树不易更新的问题可以通过将二叉树转化为多叉树解决
- 2
数据结构结点插入删除中，对一棵非空二叉排序树中，删除某结点后又将其插入，则得到新的二排序叉树与原二排序叉树相同（）
- 3
1.编写递归算法，将二叉树中所有结点的左、右子树相互交换。StatusExchangeBiTree(BiTreeT){BiTreep;if(T){p=T-lchild;T-lchild=T-rchild;T-rchild=p;ExchangeBiTree(T-lchild);}returnOK;}
- 4
某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。 A: 完全二叉树 B: 平衡二叉树 C: 单枝树 D: 满二叉树