Created
May 5, 2024 15:54
-
-
Save tewari2312/958ff5333918f34d3087b9d933b9f5a6 to your computer and use it in GitHub Desktop.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| class NodeCounter { | |
| int counter = 0; | |
| public static void main(String[] args) { | |
| TreeNode node4 = new TreeNode(4); | |
| TreeNode node5 = new TreeNode(5); | |
| TreeNode node6 = new TreeNode(6); | |
| TreeNode node2 = new TreeNode(2, node4, node5); | |
| TreeNode node3 = new TreeNode(3, node6, null); | |
| TreeNode node1 = new TreeNode(1, node2, node3); | |
| System.out.println(new NodeCounter().countNodes(node1)); | |
| } | |
| public int countNodes(TreeNode root) { | |
| if(root!=null){ | |
| counter++; | |
| countNodes(root.left); | |
| countNodes(root.right); | |
| } | |
| return counter; | |
| } | |
| } | |
| class TreeNode { | |
| int val; | |
| TreeNode left; | |
| TreeNode right; | |
| TreeNode() {} | |
| TreeNode(int val) { this.val = val; } | |
| TreeNode(int val, TreeNode left, TreeNode right) { | |
| this.val = val; | |
| this.left = left; | |
| this.right = right; | |
| } | |
| } |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment