[ad_1]
public class PracticalTestQ3 { public static class TreeNode { int data; TreeNode right; TreeNode left; TreeNode(int data) { this.data=data; left = right = null; } } // Recursive Solution /* To get the count of leaf nodes in a binary tree*/ int getLeafCountOfBinaryTree(TreeNode node) { if(node == null) return 0; if(node.left ==null && node.right==null) return 1; else return getLeafCountOfBinaryTree(node.left)+ getLeafCountOfBinaryTree(node.right); } public static void main(String[] args) { // Creating a binary tree TreeNode rootNode=createBinaryTree(); System.out.println("Number of leaf nodes in binary tree :" + TreeNode.getLeafCountOfBinaryTree()); } public static TreeNode createBinaryTree() { //create a tree BinaryTree tree = new BinaryTree(); TreeNode rootNode =new TreeNode(35); TreeNode node20=new TreeNode(20); TreeNode node50=new TreeNode(50); TreeNode node10=new TreeNode(10); TreeNode node30=new TreeNode(30); TreeNode node40=new TreeNode(40); TreeNode node60=new TreeNode(60); TreeNode node25=new TreeNode(25); TreeNode node55=new TreeNode(55); rootNode.left=node20; rootNode.right=node50; node20.left=node10; node50.left=node40; node30.left=node25; node60.left=node55; return rootNode; } }
私が試したこと:
int の変更など、すでに多くのことを試していますが、まだ正しい答えが得られません。 この行でエラーが発生しました
// Creating a binary tree TreeNode rootNode=createBinaryTree(); System.out.println("Number of leaf nodes in binary tree :" + TreeNode.getLeafCountOfBinaryTree());
[ad_2]
コメント