Beispiel #1
0
    public void Main(string args)
    {
        Console.WriteLine("args = " + args );
        string flds = args.Replace("\"", "").Replace("[", "").Replace("]", "").Trim();

        OperateTreeNode ope_t = new OperateTreeNode();
        TreeNode root = ope_t.CreateTreeNode(flds);
        Console.Write("node =\n" + ope_t.TreeToStaircaseString(root));
        Console.WriteLine("node = " + ope_t.Tree2str(root));

        System.Diagnostics.Stopwatch sw = new System.Diagnostics.Stopwatch();
        sw.Start();

        bool result = IsUnivalTree(root);

        sw.Stop();
        Console.WriteLine("result = " + result.ToString());
        Console.WriteLine("Execute time ... " + sw.ElapsedMilliseconds.ToString() + "ms\n");
    }
    public void Main(string args)
    {
        string flds = args.Replace("[[", "").Replace("]]", "").Trim();

        OperateTreeNode ope_t = new OperateTreeNode();
        TreeNode        root  = ope_t.CreateTreeNode(flds);

        Console.Write("root = \n" + ope_t.TreeToStaircaseString(root));
        Console.WriteLine("root = \n" + ope_t.Tree2str(root));

        System.Diagnostics.Stopwatch sw = new System.Diagnostics.Stopwatch();
        sw.Start();

        int result = GetMinimumDifference(root);

        sw.Stop();
        Console.WriteLine("result = " + result.ToString());
        Console.WriteLine("Execute time ... " + sw.ElapsedMilliseconds.ToString() + "ms\n");
    }
    public void Main(string args)
    {
        Console.WriteLine("args = " + args);
        string flds = args.Replace("\"", "").Replace("[", "").Replace("]", "").Trim();

        OperateTreeNode ope_t = new OperateTreeNode();
        TreeNode        root  = ope_t.CreateTreeNode(flds);

        Console.Write("root = \n" + ope_t.TreeToStaircaseString(root));
        Console.WriteLine("root = " + ope_t.Tree2str(root));

        System.Diagnostics.Stopwatch sw = new System.Diagnostics.Stopwatch();
        sw.Start();

        List <List <int> > result = LevelOrderBottom(root);

        sw.Stop();
        Console.WriteLine("result = \n" + ListListArrayToString(result));
        Console.WriteLine("Execute time ... " + sw.ElapsedMilliseconds.ToString() + "ms\n");
    }
Beispiel #4
0
    public void Main(string args)
    {
        Console.WriteLine("args = " + args);
        string[] flds = args.Replace("\"", "").Replace("[[", "").Replace("]]", "").Trim().Split("],[", StringSplitOptions.None);

        OperateTreeNode ope_t = new OperateTreeNode();
        TreeNode        root  = ope_t.CreateTreeNode(flds[0]);

        Console.Write("root = \n" + ope_t.TreeToStaircaseString(root));
        Console.WriteLine("root = " + ope_t.Tree2str(root));
        int sum = int.Parse(flds[1]);

        Console.WriteLine("sum = " + sum.ToString());

        System.Diagnostics.Stopwatch sw = new System.Diagnostics.Stopwatch();
        sw.Start();

        bool result = HasPathSum(root, sum);

        sw.Stop();
        Console.WriteLine("Result = " + result.ToString());
        Console.WriteLine("Execute time ... " + sw.ElapsedMilliseconds.ToString() + "ms\n");
    }
Beispiel #5
0
    public void Main(string args)
    {
        Console.WriteLine("args = " + args);
        string[] flds = args.Replace("\"", "").Replace("[[", "").Replace("]]", "").Trim().Split("],[", StringSplitOptions.None);

        OperateTreeNode ope_t = new OperateTreeNode();
        TreeNode        p     = ope_t.CreateTreeNode(flds[0]);
        TreeNode        q     = ope_t.CreateTreeNode(flds[1]);

        Console.Write("p = \n" + ope_t.TreeToStaircaseString(p));
        Console.Write("q = \n" + ope_t.TreeToStaircaseString(q));
        Console.WriteLine("p = " + ope_t.Tree2str(p));
        Console.WriteLine("q = " + ope_t.Tree2str(q));

        System.Diagnostics.Stopwatch sw = new System.Diagnostics.Stopwatch();
        sw.Start();

        bool result = IsSameTree(p, q);

        sw.Stop();
        Console.WriteLine("result = " + result.ToString());
        Console.WriteLine("Execute time ... " + sw.ElapsedMilliseconds.ToString() + "ms\n");
    }
    public void Main(string args)
    {
        Console.WriteLine("args = " + args);
        string[] flds = args.Replace("\"", "").Replace("[[", "").Replace("]]", "").Trim().Split("],[", StringSplitOptions.None);

        OperateTreeNode ope_t = new OperateTreeNode();
        TreeNode        t1    = ope_t.CreateTreeNode(flds[0]);
        TreeNode        t2    = ope_t.CreateTreeNode(flds[1]);

        Console.Write("t1 = \n" + ope_t.TreeToStaircaseString(t1));
        Console.WriteLine("t1 = " + ope_t.Tree2str(t1));
        Console.Write("t2 = \n" + ope_t.TreeToStaircaseString(t2));
        Console.WriteLine("t2 = " + ope_t.Tree2str(t2));

        System.Diagnostics.Stopwatch sw = new System.Diagnostics.Stopwatch();
        sw.Start();

        TreeNode result = MergeTrees(t1, t2);

        sw.Stop();
        Console.Write("result = \n" + ope_t.TreeToStaircaseString(result));
        Console.WriteLine("result = " + ope_t.Tree2str(result));
        Console.WriteLine("Execute time ... " + sw.ElapsedMilliseconds.ToString() + "ms\n");
    }