未分类题

试写一个判别给定二叉树是否为二叉排序树的算法。




【参考答案】

根据二叉排序树中序遍历所得结点值为增序的性质,在遍历中将当前遍历结点与其前驱结点值比较,即可得出结论,为此设全局指针变量......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
热门 试题