Commit dbd9372

committed

2020年08月28日

1 parent 7100ea8 commit dbd9372Copy full SHA for dbd9372

File tree

+30

-0

lines changed

+30

-0

lines changed

Lines changed: 30 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,30 @@`
	`1`	`+# Definition for a binary tree node.`
	`2`	`+# class TreeNode(object):`
	`3`	`+# def __init__(self, val=0, left=None, right=None):`
	`4`	`+# self.val = val`
	`5`	`+# self.left = left`
	`6`	`+# self.right = right`
	`7`	`+class Solution(object):`
	`8`	`+ def getLonelyNodes(self, root):`
	`9`	`+ """`
	`10`	`+ :type root: TreeNode`
	`11`	`+ :rtype: List[int]`
	`12`	`+ """`
	`13`	`+ self.res = []`
	`14`	`+ def dfs(node, siblings_cnt):`
	`15`	`+ if not node:`
	`16`	`+ return`
	`17`	`+`
	`18`	`+ if siblings_cnt == 1:`
	`19`	`+ self.res.append(node.val)`
	`20`	`+`
	`21`	`+ siblings_cnt = 0`
	`22`	`+ if node.left:`
	`23`	`+ siblings_cnt += 1`
	`24`	`+ if node.right:`
	`25`	`+ siblings_cnt += 1`
	`26`	`+ dfs(node.left, siblings_cnt)`
	`27`	`+ dfs(node.right, siblings_cnt)`
	`28`	`+`
	`29`	`+ dfs(root, 0)`
	`30`	`+ return self.res`

Comments

(0)