Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Java, now meed (20 pts) Given a pointer to the root of a binary tree and a pointer ' p ' to a given node
Java, now meed
(20 pts) Given a pointer to the root of a binary tree and a pointer ' p ' to a given node in the tree and a second pointer ' q ' to another node in the tree write a routine which will retum the total number of nodes in the tree that are between levels p and q. You can assume that p is on a smaller level than q (higher in the tree for example level 3 ) and q is on a higher level (for example level 5). In this case I would want to know the number of nodes on levels 34 and 5. If p was on level 2 and q on level 5 I would want to know the total number of nodes on levels 234 and 5 . Remember don't hardcode values for p and q you must also figure out which level they are onStep by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started