随笔 - 1133  文章 - 0 评论 - 19 阅读 - 20万
< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

复制代码
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     public int val;
 *     public TreeNode left;
 *     public TreeNode right;
 *     public TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    Stack<TreeNode> S = new Stack<TreeNode>();

        List<List<string>> list = new List<List<string>>();

        private void postNode(TreeNode root)
        {
            if (root != null)
            {
                S.Push(root);
                if (root.left != null)
                {
                    postNode(root.left);
                }
                if (root.right != null)
                {
                    postNode(root.right);
                }
                if (root.left == null && root.right == null)
                {
                    var l = S.Reverse().ToList();
                    var n = new List<string>();
                    foreach (var d in l)
                    {
                        n.Add(d.val.ToString());
                    }
                    list.Add(n);
                }
                S.Pop();
            }
        }

        public IList<string> BinaryTreePaths(TreeNode root)
        {
            var result = new List<string>();

            postNode(root);
            foreach (var d in list)
            {
                StringBuilder sb = new StringBuilder();
                for (int i = 0; i < d.Count; i++)
                {
                    sb.Append(d[i]);
                    if (i != d.Count - 1)
                    {
                        sb.Append("->");
                    }
                }
                result.Add(sb.ToString());
            }
            return result;
        }
}
复制代码

https://leetcode.com/problems/binary-tree-paths/#/description

posted on   Sempron2800+  阅读(130)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示