Given the following binary tree in the picture (where nullptr height == -1): A. What is the height of the tree? B. What is the depth of node 90? C. What is the height of node 90?

The maximum number of nodes that a binary tree of height 8 can have is 127. Is this statement true of false?  Explain why its true or false.

You are given both the Post-order traversal and an in-order traversal for aunique binary tree.Post-order traversal: F A C D B EIn-order traversal: A F E C B D • Draw the unique tree defined by those traversals.• Write down the corresponding pre-order traversal for that tree.

Suppose that in a binary tree (not binary search tree), if the value of a node is greater than at least one of its children, then it is considered a "power node. For example, in the following tree, nodes 25 is a power node because is greater than both children 16 and 9. Similarly, node 16 is also a power node as it is greater than the left child 12. Other power nodes include 24 and 17. Consequently, in this tree, there are four power nodes. 25 16 IN 12 24 17 28 16 23 31 10 Complete the non-recursive method count PowerNodes, which takes a TreeNode parameter node (a reference to a node in a binary tree) and retums the number of power nodes in the tree rooted at node. If node is null or there are no power nodes, the method returns 0. public class TreeNode private int m info; private TreeNode m left; private TreeNode m right; public int getInfo() (return m info;H public void setinfo(int valae 1 im info- inferR public TreeNode getLeft() return m left:} public void setleft(TreeNade left) {m…

PLease do A,B, and C Given the following tree: A.Is the tree balanced? If not, where is the tree out of balance? B.Is it a BST? If not, where is the violation of the search tree order? C.Show the order the nodes will be visited in a preorder, inorder, and postorder traversal. Be sure to clearly indicate which traversal is which.

What are the preorder and postorder traversals of the following binary tree? a 9.

Given that a tree with just one node has height 1, what is the maximum number of nodes in a balanced binary tree of height 5?