|
#2
书生牛犊2016-09-29 17:27
1. root->data >=root->lchild->data是导致必然崩溃的原因。因为root->lchild 在某些时刻会是NULL。此时，程序执行到NULL->data，，就炸了。
你给的代码不完整。我没办法做测试，看不到具体是怎么崩溃的。我所讲的只是导致崩溃的其中一个原因，不一定是全部。下次请辅助完整的代码上来。最好放到代码框里，格式化处理地美观点。这样别人会更乐意复制、调试。才能帮到你。 第二你的这个代码简短精悍，看着像是个老手才写得出来的。但不应该对指针这么不熟悉才是啊  |
代码如下:
bool IsBST(TreeNode* root) {
if (!root) return true;
return root->data >= root->lchild->data && root->data <= root->rchild->data && IsBST(root->lchild)
&& IsBST(root->rchild);
}
请问这个函数到底有什么问题，为什么每次运行程序就会崩溃。