Skip to content

Commit c97e05d

Browse files
committed
count complete tree
1 parent 7d98541 commit c97e05d

1 file changed

Lines changed: 41 additions & 0 deletions

File tree

Lines changed: 41 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,41 @@
1+
package com.inuker.solution;
2+
3+
import java.util.LinkedList;
4+
import java.util.Queue;
5+
6+
/**
7+
* Created by dingjikerbo on 2016/11/29.
8+
*/
9+
10+
public class CountCompleteTreeNodes {
11+
12+
/** 适合通用的二叉树,但是对于完全二叉树会超时
13+
public int countNodes(TreeNode root) {
14+
if (root == null) {
15+
return 0;
16+
}
17+
18+
int count = 0;
19+
Queue<TreeNode> queue = new LinkedList<TreeNode>();
20+
queue.add(root);
21+
22+
while (!queue.isEmpty()) {
23+
TreeNode node = queue.poll();
24+
count++;
25+
26+
if (node.left != null) {
27+
queue.add(node.left);
28+
}
29+
30+
if (node.right != null) {
31+
queue.add(node.right);
32+
}
33+
}
34+
35+
return count;
36+
}*/
37+
38+
public int countNodes(TreeNode root) {
39+
40+
}
41+
}

0 commit comments

Comments
 (0)