leetcode 257. Binary Tree Paths

ゝ一纸荒年。 2022-07-26 12:27 127阅读 0赞

Given a binary tree, return all root-to-leaf paths.

For example, given the following binary tree:

1
     /   \
    2     3
     \
      5

All root-to-leaf paths are:

["1->2->5", "1->3"]

class Solution {
    	string my_itoa(int n)
    	{
    		if (n == 0)
    			return "0"; 
    		bool neg = n < 0 ? true : false;
    		if (n < 0)
    			n = -n;
    		string s;
    		while (n != 0)
    		{
    			s.insert(s.begin(), n % 10 + '0');
    			n /= 10;
    		}
    		if (neg)
    			s.insert(s.begin(), '-');
    		return s;
    	}
    	string get_path(vector<TreeNode*>&path)
    	{
    		string s;
    		for (int i = 0; i < path.size() - 1; i++)
    			s += my_itoa(path[i]->val) + "->";
    		s += my_itoa(path.back()->val);
    		return s;
    	}
    public:
    	vector<string> binaryTreePaths(TreeNode* root) {
    		vector<string>re;
    		if (root == NULL)
    			return re;
    		vector<TreeNode*>que;
    		vector<TreeNode*>curpath;
    		que.push_back(root);
    		while (!que.empty())
    		{
    			TreeNode*n = que.back();
    			curpath.push_back(n);
    			que.pop_back();
    			if (n->right != NULL)
    				que.push_back(n->right);
    			if (n->left != NULL)
    				que.push_back(n->left);
    			if (n->left == NULL&&n->right == NULL)
    			{
    				re.push_back(get_path(curpath));
    				if (!que.empty())
    				while (curpath.back()->left != que.back() && curpath.back()->right != que.back())
    				curpath.pop_back();
    			}
    		}
    		return re;
    	}
    };

accept

发表评论取消回复

表情：

评论列表（有 0 条评论，127人围观）

还没有评论，来说两句吧...

相关阅读

相关 (Java）leetcode-257 Binary Tree Paths （二叉树的所有路径）

题目描述给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。 ![在这里插入图片描述][watermark_type_ZmFu

阳光穿透心脏的1/2处/ 2023年02月16日 12:07/ 0 赞/ 10 阅读

相关 Binary Tree Maximum Path Sum--LeetCode

题目： Given a binary tree, find the maximum path sum. The path may start and end at an

忘是亡心i/ 2022年08月07日 12:38/ 0 赞/ 2 阅读

相关 257 Binary Tree Paths

/ Definition for a binary tree node. public class TreeNode { int val; TreeNode l

r囧r小猫/ 2022年08月04日 05:26/ 0 赞/ 139 阅读

相关 leetcode 257. Binary Tree Paths

Given a binary tree, return all root-to-leaf paths. For example, given the following bi

ゝ一纸荒年。/ 2022年07月26日 12:27/ 0 赞/ 128 阅读

相关 leetcode 124. Binary Tree Maximum Path Sum

Given a binary tree, find the maximum path sum. For this problem, a path is defined as

谁践踏了优雅/ 2022年07月26日 12:23/ 0 赞/ 135 阅读

相关 [leetcode]: 257. Binary Tree Paths

1.题目 Given a binary tree, return all root-to-leaf paths. For example, given the fol

爱被打了一巴掌/ 2022年06月15日 08:09/ 0 赞/ 148 阅读

相关 leetcode 257. Binary Tree Paths 深度优先遍历DFS

Given a binary tree, return all root-to-leaf paths. For example, given the following bi

约定不等于承诺〃/ 2022年06月08日 12:50/ 0 赞/ 148 阅读

相关 [LeetCode] Binary Tree Paths 二叉树路径

Given a binary tree, return all root-to-leaf paths. For example, given the following bi

不念不忘少年蓝@/ 2022年04月14日 04:54/ 0 赞/ 184 阅读

相关 Binary Tree Maximum Path Sum

Given a binary tree, find the maximum path sum. For this problem, a path is defined as

迷南。/ 2021年12月17日 10:35/ 0 赞/ 172 阅读

相关 LeetCode : 257. Binary Tree Paths 二叉树的全路径

试题： Given a binary tree, return all root-to-leaf paths. Note: A leaf is a node with n

比眉伴天荒/ 2021年06月24日 16:10/ 0 赞/ 370 阅读