private void Print(TreeNode n)
{
if (n == null) { return; }
Console.Write("[" + n.value.ToString());
Print(n.leftChild);
// Console.Write(" ");
Print(n.rightChild);
Console.Write("]");
}
private int CountNodes(TreeNode n)
{
var c = 0;
if (n == null) { return 0; }
else
{
c = 1 + CountNodes(n.leftChild) + CountNodes(n.rightChild);
return c;
}
}
private void AddValue(ref TreeNode node, int newValue)
{
if ( node == null)
{
node = new TreeNode(newValue);
return;
}
if (node.value >= newValue)
{
AddValue(ref node.leftChild, newValue);
return;
}
AddValue(ref node.rightChild, newValue);
}
public BinaryTree()
{
root = null;
}
public TreeNode(int newValue)
{
this.value = newValue;
this.leftChild = null;
this.rightChild = null;
}
