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 = \n" + ope_t.Tree2str(root)); System.Diagnostics.Stopwatch sw = new System.Diagnostics.Stopwatch(); sw.Start(); TreeNode result = ConvertBST(root); 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"); }
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"); }
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"); }