5.设计算法判定给定二叉树是否为二叉排序树。voidBSTree(BiTreet...if(t->rchild&&flag)}
举一反三
- 5.设计算法判定给定二叉树是否为二叉排序树。voidBSTree(BiTreet,itflag,itlast);//声明StatusIsBSTree(BiTreet){itflag=1;itlast=0;BSTree(t,flag,last);returflag;}voidBSTree(BiTreet,itflag,itlast)//取地址不需要返回值{if(t-lchildflag)BSTree
- 在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。
- 哈夫曼树又称为（）。 A: 决策树 B: 二叉判定树 C: 二叉排序树 D: 最优二叉树
- 一个判别给定二叉树是否为二叉排序树的算法，设此二叉树以二叉链表作存储结构。且树中结点的关键字均不同。
- 在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。��平均查找长度不同。