public void preOrderTraversal(tNode root)
{
if (root == null)
{
return;
}
Console.WriteLine($"{root.data} ");
preOrderTraversal(root.leftPtr);
preOrderTraversal(root.rightPtr);
}
public bool isBST(tNode root, int min, int max)
{
//if (root == null)
// return true;
//if (root.data < min)
// return false;
//if (root.data > max)
// return false;
//return (isBST(root.rightPtr, root.data, max) && isBST(root.leftPtr,min,root.data));
if (root == null)
{
return(true);
}
if (root.data < min)
{
return(false);
}
if (root.data > max)
{
return(false);
}
return(isBST(root.rightPtr, root.data, max) && isBST(root.leftPtr, min, root.data));
}
public BinaryTree()
{
root = null;
}
public tNode(int data)
{
this.data = data;
leftPtr = null;
rightPtr = null;
}