INo129_Tree.cs

using LeetCode.ExtensionFunction;
using System;
using System.Collections.Generic;
using System.Extension;
using System.Text;

namespace LeetCode_129
{
    //static void Main(string[] args)
    //{
    //    var solution = new Solution();
    //    while (true)
    //    {
    //        //int input = int.Parse(Console.ReadLine());
    //        //int input2 = int.Parse(Console.ReadLine());
    //        //int input3 = int.Parse(Console.ReadLine());
    //        //string input = Console.ReadLine();
    //        //string input2 = Console.ReadLine();
    //        //int[] intArr = input.Split(',').Select(s => int.Parse(s)).ToArray();
    //        //int input2 = int.Parse(Console.ReadLine());
    //        var builder = new DataStructureBuilder();
    //        int?[] data = new int?[] { 1, 2, 3, 4, 5, null, 6, null, null, 7, 8 };
    //        var tree = builder.BuildTree(data);
    //        //var listNode = builder.BuildListNode(new int[] { 1, 4, 5 });
    //        //int[][] arr = new int[3][] { new int[] { 1, 3, 1 }, new int[] { 1, 5, 1 }, new int[] { 4, 2, 1 } };
    //        //string input = "abcbefga";
    //        //string input2 = "dbefga";
    //        //int[] nums2 = new int[] { 2, 1, 1, 5, 11, 5, 1, 7, 5, 6, 4, 3 };
    //        //int[] nums3 = new int[] { 10, 15, 20 };
    //        //int[] nums1 = new int[] { 10, 1, 2, 7, 6, 1, 5 };
    //        //IList<IList<int>> data = new List<IList<int>>()
    //        //{
    //        //    new List<int>() { 1, 3 },
    //        //    new List<int>() { 3, 0, 1 },
    //        //    new List<int>() { 2 },
    //        //    new List<int>() { 0 }

    //        //    //new List<int>() { 1 },
    //        //    //new List<int>() { 2 },
    //        //    //new List<int>() { 3 },
    //        //    //new List<int>() {  }
    //        //};
    //        var res = solution.SumNumbers(tree);
    //        ConsoleX.WriteLine(res);
    //    }
    //}

    public class Solution
    {
        /// <summary>
        /// TODO. 暂时不想做了，以后来做吧。可不能一叶障目不见泰山。
        /// 迭代，二叉树的迭代果然还是打脑壳.
        /// </summary>
        /// <param name="root"></param>
        /// <returns></returns>
        public int SumNumbers(TreeNode root)
        {
            int res = 0;
            return res;
        }

        ///// <summary>
        ///// 递归解法
        ///// 时间复杂度：O(n)
        ///// 空间复杂度：最优 O(logn) 完美的平衡二叉树情况, 最差 O(n) 一根筋情况
        ///// </summary>
        ///// <param name="root"></param>
        ///// <returns></returns>
        //public int SumNumbers(TreeNode root)
        //{
        //    int res = 0;
        //    Recurse(root, 0);
        //    return res;

        //    void Recurse(TreeNode tree, int curSum)
        //    {
        //        if (tree == null)
        //            return;
        //        //如果是叶子节点，就加到总值中
        //        if (tree.left == null && tree.right == null)
        //            res += curSum * 10 + tree.val;

        //        if (tree.left != null)
        //            Recurse(tree.left, curSum * 10 + tree.val);
        //        if (tree.right != null)
        //            Recurse(tree.right, curSum * 10 + tree.val);
        //    }
        //}
    }
}