欧美一级特黄大片做受成人-亚洲成人一区二区电影-激情熟女一区二区三区-日韩专区欧美专区国产专区

怎么在Java中實(shí)現(xiàn)一個(gè)二叉樹路徑

這篇文章給大家介紹怎么在Java中實(shí)現(xiàn)一個(gè)二叉樹路徑,內(nèi)容非常詳細(xì),感興趣的小伙伴們可以參考借鑒,希望對大家能有所幫助。

創(chuàng)新互聯(lián)專注于企業(yè)全網(wǎng)營銷推廣、網(wǎng)站重做改版、烏爾禾網(wǎng)站定制設(shè)計(jì)、自適應(yīng)品牌網(wǎng)站建設(shè)、H5開發(fā)、商城網(wǎng)站定制開發(fā)、集團(tuán)公司官網(wǎng)建設(shè)、成都外貿(mào)網(wǎng)站建設(shè)、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計(jì)等建站業(yè)務(wù),價(jià)格優(yōu)惠性價(jià)比高,為烏爾禾等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。

給定一個(gè)二叉樹,和 目標(biāo)值 = 5:

  1
 / \
 2 4
 / \
 2 3

返回:

[
 [1, 2, 2],
 [1, 4]
]

代碼如下:

/**
 * Definition of TreeNode:
 * public class TreeNode {
 *  public int val;
 *  public TreeNode left, right;
 *  public TreeNode(int val) {
 *   this.val = val;
 *   this.left = this.right = null;
 *  }
 * }
 */
public class Solution {
	/**
  * @param root the root of binary tree
  * @param target an integer
  * @return all valid paths
  */
	public List<List<Integer>> binaryTreePathSum(TreeNode root, int target) {
		// Write your code here
		return dfs(root,new ArrayList<Integer>(),0,new ArrayList<List<Integer>>(),target);
	}
	public List<List<Integer>> dfs(TreeNode root,List<Integer> node, int sum, List<List<Integer>> paths,int target)
	 {
		if(root==null)
		  {
			return new ArrayList<List<Integer>>();
		}
		List<List<Integer>> path=new ArrayList<List<Integer>>();
		if(root.left!=null)
		  {
			List<Integer> nodes=new ArrayList<Integer>();
			if(node!=null)
			  {
				nodes.addAll(node);
			}
			nodes.add(root.val);
			List<List<Integer>> temp=dfs(root.left,nodes,sum+root.val,paths,target);
			if(temp!=null)
			   {
				path.addAll(temp);
			}
		}
		if(root.right!=null)
		  {
			List<Integer> nodes=new ArrayList<Integer>();
			if(node!=null)
			  {
				nodes.addAll(node);
			}
			nodes.add(root.val);
			List<List<Integer>> temp=dfs(root.right,nodes,sum+root.val,paths,target);
			if(temp!=null)
			   {
				path.addAll(temp);
			}
		}
		if(root.left==null&&root.right==null)
		  {
			List<Integer> nodes=new ArrayList<Integer>();
			if(node!=null)
			  {
				nodes.addAll(node);
			}
			nodes.add(root.val);
			if(sum+root.val==target)
			   {
				path.add(nodes);
			} else{
				path=new ArrayList<List<Integer>>();
			}
		}
		return path;
	}
}

關(guān)于怎么在Java中實(shí)現(xiàn)一個(gè)二叉樹路徑就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,可以學(xué)到更多知識(shí)。如果覺得文章不錯(cuò),可以把它分享出去讓更多的人看到。

新聞標(biāo)題:怎么在Java中實(shí)現(xiàn)一個(gè)二叉樹路徑
文章地址:http://aaarwkj.com/article2/gpgsoc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供微信小程序、做網(wǎng)站、靜態(tài)網(wǎng)站、虛擬主機(jī)App開發(fā)、電子商務(wù)

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)

外貿(mào)網(wǎng)站建設(shè)
亚洲精品一二三区免费| 日韩一二卡在线观看视频| 国产精品盗摄一区二区三区| 日韩av毛片在线观看| 久久久久久精品人妻网| 中文字幕一区日韩欧美| 久久人妻制服乱码中文字幕| 亚洲黄色成人免费观看| 日本美女阴部毛茸茸视频| 亚洲欧美激情啪啪啪| 亚洲精品高清一区二区| 日韩一卡一卡在线观看| 国产av专区久久伊人亚洲| 国产一级二级三级亚洲| 中文字幕欧美日韩人妻| 偷拍一区二区三区四区| 欧美曰韩国内精品中文| 精品人妻一区二区av| 午夜精品一区二区三区久久| 中文字幕乱码日韩在线| 亚洲中文字幕在线乱码| 丁香婷婷麻豆激情综合网| av一区二区中文字幕| 欧美日韩精品人妻二区| 亚洲一区二区天堂av| 日本中文字幕乱码一区| 国产实拍之强伦奸在线观看| 伊人青草免费在线视频| 人人妻人人澡人人爽人人精品| 亚洲欧洲日韩另类在线| 色综合久久国产原创野外| 亚洲清纯唯美激情四射| 麻豆亚洲av熟女国产| 理论三级麻豆国产在线| 黄色国产传媒在线播放| 日本高清精品视频免费| 美国一级二级三级黄片| 蜜桃视频手机在线观看| 亚洲欧美熟妇欲乱又伦| 久久香蕉国产线看观看av| 欧美日韩欧美黄色三级|