Write a method named size that returns the total number of nodes in a binary tree....

Transcribed Image Text:

Write a method named size that returns the total number of nodes in a binary tree. Your method accepts as its parameter a TreeNode that refers to the root of the tree. For example, the following tree contains 8 nodes, so if a variable named tree refers to its root, the call of size (tree) would return 8: __6__ 1 3 } 1 2 /\ 1 46 4 1 Ø Assume that you are interacting with TreeNodes as defined below: public class TreeNode { public int data; public TreeNode left; public TreeNode right; public TreeNode() {...} public TreeNode(int data) { ... ) public TreeNode(int data, TreeNode left, TreeNode right) {...} Write a method named size that returns the total number of nodes in a binary tree. Your method accepts as its parameter a TreeNode that refers to the root of the tree. For example, the following tree contains 8 nodes, so if a variable named tree refers to its root, the call of size (tree) would return 8: __6__ 1 3 } 1 2 /\ 1 46 4 1 Ø Assume that you are interacting with TreeNodes as defined below: public class TreeNode { public int data; public TreeNode left; public TreeNode right; public TreeNode() {...} public TreeNode(int data) { ... ) public TreeNode(int data, TreeNode left, TreeNode right) {...}

Answer rating: 100% (QA)

a method named size that returns the total number of nodes in a binary tree The method accepts a TreeNode as its parameter which refers to the root of ... View the full answer