随笔分类 - 数据结构
摘要://函数功能:二叉排序树的判定算法 /* 算法思想:根据二叉树的特点“其中序遍历序列为有序序列”,对二叉树进行中序遍历, 同时检查当前结点与其中前驱关键字值的大小。*/ //中序遍历过程中判定给定的二叉树是否为二叉排序树,入是返会true,否则返回false //pre指向中序前驱结点,初值为NULL 1 typedef struct treeNode 2 { 3 int data; //二叉排序树的元素类型为int 4 struct treeNode *l,*r; 5 }treeNode,*BiTree; 6 7 /* 8 中序遍历二叉树,root为根节点,pre初...
阅读全文

浙公网安备 33010602011771号