internal void PrintButtom(bnode node)
{
if (node.left == null && node.right == null)
{
path.Add(node.data);
return;
}
if (node.left != null)
{
PrintButtom(node.left);
}
if (node.right != null)
{
PrintButtom(node.right);
}
return;
}
public bnode Build(int[] pre, int[] ino, int s, int e)
{
if (s > e)
{
return(null);
}
bnode node = new bnode(pre[curInd++]);
if (s == e)
{
return(node);
}
var inIndex = Search(ino, s, e, node.data);
node.left = Build(pre, ino, s, inIndex - 1);
node.right = Build(pre, ino, inIndex + 1, e);
return(node);
}