Question: ( 6 % ) A complete binary tree B containing 1 0 0 nodes ( with indices 1 , 2 , . . . ,

(6%) A complete binary tree B containing 100 nodes (with indices 1,2,...,100) is stored in an one-dimension array. Let node i be in position i of the array (array[0] is empty).
A. What is the height of tree B?
(2%)
B. What is the index of the parent of array[71]?
(2%)
C. How many nodes are leaf nodes?
(2%)
( 6 % ) A complete binary tree B containing 1 0 0

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!

Q:

(a) 1. (18 marks) Consider the following scenario. A set of machines are to process jobs of varying priorities. Each machine has it's own set of jobs stored in a priority queue. At times machines go...

Q:

Which of the following statements is true? Select the best answer. a. Neither tree is a complete binary tree. b. The right tree is a complete binary tree. c. The left tree is a complete binary tree....

Q:

This MCQ in design and analyze of algorithms 1. Main characteristic of "ring", in Data structure, is (a) First record points only to the last record; (b) Last record points to the first record; (c)...

Q:

Need help with my java project. 2. Implement the add, contains, and remove methods. 3. Complete the block comments for contains and remove methods. 4. Complete the header comment. Recursive...

Q:

Please code in OCaml. For this question, just code the pre_order, compose, depth, and trim functions using the tree_fold function listed in the 3 bottom images. You are not allowed to use recursion...

Q:

This is the Question traversals.py import treenode as tn import queue as Queue def in_order(tnode): """ Display the nodes of a tree in pre-order. :param tnode: a primitive tree :return: nothing """...

Q:

A bitstring is just a sequence of bits, e.g. 10010110. Normally, printable characters in a file are encoded as bytes, or bitstrings of length 8. This is called ASCII code. For example, the ASCII code...

Q:

Please show your detail steps Problem 4: Given a min-heap, which is a complete binary tree, you carn assign each node an index by starting at the root, progressively moving down through the levels,...

Q:

Given an array of integers, do the following: 1 Toni Barnes [14, 14, 2, 10, 18, 7, 3, 3, 15, 10, 27, 23] 2 Ujjwal Baskota [17, 13, 16, 7, 25, 11, 4, 22, 10, 21, 28, 29] 3 Albert Boateng [16, 12, 11,...

Q:

Question 2 : a . Implement the following function: def create _ chain _ bst ( n ) This function gets a positive integer n , and returns a binary search tree with n nodes containing the keys 1 , 2 , 3...

Q:

A R.C.C. column is 300 mm X 300 mm in section. It is provided with 8 bars of 20 mm diameter. Determine the stresses induced in concrete and steel bars, if it carries a load of 180 kN. Take E,-210GPa,...

Q:

Examine other accounts of the successes of scenario analysis. [Note: In addition to the references cited already, see: Burt et al. (2006); chapter 14 of McGee, Thomas and Wilson (2005); Mercer...

Q:

Which of the following results in an ordinary gain or loss? Multiple Choice Sale of a machine held for six months at a gain Sale of stock held for investment Sale of a section 1 2 3 1 asset Sale of...

Q:

Teachers should look to form partnerships with families that are centered on common goals for their children. Question options Teachers should look to form partnerships with families that are...