Java 프로그램을 사용하여 트리의 잎 노드 수를 계산

class Node {
　　int item;
　　Node left, right;
　　public Node(int key) {
　　item = key;
　　left = right = null;
　　}
}
class Main {
　　//트리의 뿌리
　　Node root;
　　Main() {
　　root = null;
　　}
　　//잎 노드 계산 방법
　　public static int countLeaf(Node node) {
　　　　if(node == null) {
　　　　　　return 0;
　　　　}
　　　　//노드의 왼쪽과 오른쪽이 모두 비어 있을 때
　　　　//그것은 잎 노드입니다
　　　　if (node.left == null && node.right == null) {
　　　　　　return　1;
　　　　}
　　　　else {
　　　　　　return countLeaf(node.left)　+　countLeaf(node.right);
　　　　}
　　}
　　public static void main(String[] args) {
　　　　//Tree 객체를 생성합니다
　　　　Main tree = new Main();
　　　　//트리의 노드를 생성합니다
　　　　tree.root = new Node(5);
　　　　tree.root.left = new Node(3);
　　　　tree.root.right = new Node(8);
　　　　//왼쪽 자식 노드의 자식 노드 생성
　　　　tree.root.left.left = new Node(2);
　　　　tree.root.left.right = new Node(4);
　　　　//오른쪽 자식 노드의 자식 노드 생성
　　　　tree.root.right.left = new Node(7);
　　　　tree.root.right.right = new Node(9);
　　　　//메서드 호출하여 잎 노드 계산
　　　　int leafNodes = countLeaf(tree.root);
　　　　System.out.println("잎 노드 총 수 = ");　+　leafNodes);
　　}
}