Пример #1
0
 public void preOrderTraversal(tNode root)
 {
     if (root == null)
     {
         return;
     }
     Console.WriteLine($"{root.data} ");
     preOrderTraversal(root.leftPtr);
     preOrderTraversal(root.rightPtr);
 }
Пример #2
0
        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));
        }
Пример #3
0
 public BinaryTree()
 {
     root = null;
 }
Пример #4
0
 public tNode(int data)
 {
     this.data = data;
     leftPtr   = null;
     rightPtr  = null;
 }