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

怎么在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è)
日本加勒比一本在线观看| 91精品亚洲内射孕妇| 黄片视频免费在线播放大全| 91亚洲蜜臀精品国产| 国产高清av免费在线播放| 91麻豆精品国产久久久| 久久伊人亚洲精品中文字幕| 国产亚洲av一区二区三区| 亚洲男人的av天堂生活| 亚洲欧美一区二区三区三| 亚洲精品中文一区二区三区| 韩国三级伦理中文字幕| 最新日韩av一区二区| 亚洲国产精品激情在线| 少妇精品久久久一区二区三区| 精品国产91久久粉嫩| 熟妇女人妻丰满少妇中文| 中文字幕制服国产精品| 国产三级尤物在线观看 | av影片在线观看亚洲天堂| 日韩在线不卡免费视频一区| 日韩在线视频 一区二区三区| 亚洲一区二区三区精品电影网| 成人三级中文字幕电影| 国产剧情av在线资源| 又爽又色的日本网站| 亚洲激情精品成人在线| 精品久久亚洲一区二区欧美| 日韩激情av中文字幕 | 中文字幕在线一区国产精品| 日韩成人激情在线观看| 怡红院怡春院视频免费看| 欧美伊人久久综合成人网| 内射小美女阴户毛片在线| 99久久久久国产精品免费 | 国产精品一二三在线看| 熟妇一区二区在线播放| 亚洲一区二区三区小蜜桃| 国产口爆一区二区三区| 日本黄色中文字幕在线观看| 欧美日本国产高清不卡|