关于C写的二叉树代码的问题？字符与数字应该时对比ascii，但并没有正确执行！

Question

//Check if a binary tree is binary search tree or not
#include <stdio.h>
#include <stdlib.h>
//#include <stdint.h>
#include <iostream>
#include <queue>
#include <climits>
using namespace std;
struct BstNode
{
	//int data;
	char data; 
	struct BstNode *left;
	struct BstNode *right;
};
struct BstNode *GetNewNode(char data)
{	
	//C++ -->BstNode *newNode = new BstNode();
	BstNode *newNode = (struct BstNode*)malloc(sizeof(struct BstNode));	
	newNode -> data = data;
	newNode -> left = newNode -> right = NULL;
	return newNode;
}
struct BstNode *Insert(struct BstNode *root, char data)
{
	if (root == NULL)//empty tree
	{
		root = GetNewNode(data);
		return root;
	}
	else if (data <= root -> data 	)
	{
		root -> left = Insert(root -> left, data);
	}
	else
	{
		root -> right = Insert(root -> right, data);
	}
	return root;
}
//Breadth-first
void levelorder(struct BstNode *root)
{
	if (root == NULL) return;
	queue <struct BstNode*> Q;
	Q.push(root);
	//while there is at least one discovered node
	while (!Q.empty())
	{
		struct BstNode *current = Q.front();
		cout<<current -> data<<" ";
		if (current -> left != NULL)
		{
			Q.push(current -> left);
		}
		if (current -> right != NULL)
		{
			Q.push(current -> right);
		}
		Q.pop();//removing the element at front
	}
}
bool IsBstUtil(struct BstNode *root, int minValue, int maxValue)
/*因为INT_MIN, INT_MAX是正负无穷，所以我写了int但是我要执行的是char，按道理
应该比较ascii码，但是最终没有输出bool值，大神帮我解惑*/
{
	if (root == NULL) return true;
	if (root -> data > minValue && root -> data < maxValue
		&& IsBstUtil(root -> left, minValue, root -> data)
		&& IsBstUtil(root -> right, root -> data, maxValue))
		return true;	
	else return false;
}
bool IsBinarySearchTree(struct BstNode *root)
{
	return IsBstUtil(root, INT_MIN, INT_MAX);
}
int main()
{
	struct BstNode *root = NULL;//Creating an empty tree
	root = Insert(root, 'F');
	root = Insert(root, 'D');
	root = Insert(root, 'J');
	root = Insert(root, 'B');
	root = Insert(root, 'E');
	root = Insert(root, 'G');
	root = Insert(root, 'K');
	root = Insert(root, 'A');
	root = Insert(root, 'C');
	root = Insert(root, 'I');
	printf ("Levelorder-");
	levelorder(root);
	printf ("\n");
	IsBinarySearchTree(root);//这里没有按预期print出bool值
	printf ("\n");
}

因为INT_MIN, INT_MAX是正负无穷，所以我写了int但是我要执行的是char，按道理
应该比较ascii码，但是最终没有输出bool值，大神帮我解惑

Answer 1

好像离你问问题已经过去几天了，你现在知道答案了吗？你算法写得没错，其实答案很简单：你根本就没有 print 啊！IsBinarySearchTree(root) 函数只是返回一个 bool 类型值，That's all!在这个函数前加上输出语句吧：std::cout << std::boolalpha << IsBinarySearchTree(root);这样就能打印出"true" or "false" 了。P.S. std::boolalpha 这个 manipulator 的功能是让后面在打印 bool 值时打印出 true 或 false 的字符，否则会默认打印出 1 或 0。