Consider the following two statements. 1. A binary tree T is full if each node is either a leaf or possesses exactly two child nodes. 2. A binary tree T with n levels is complete if all levels except possibly the last are completely full, and the last level has all its nodes to the left side. Which statement is/are TRUE?

Only 1
Only 2
1 and 2
Neither 1 nor 2

LohaHridoy

4 views

2025-01-04 04:42

1 Answers

AhmedNazir

Option 3 : 1 and 2

Explanation:

Statement 1: TRUE

It is definition of binary tree, which is full, this is also called as perfect binary tree.

Example of Binary tree which is FULL:

[ alt="F2 R.S 20.5.20 Pallavi D3" src="//storage.googleapis.com/tb-img/production/20/05/F2_R.S_20.5.20_Pallavi_D3.png" style="width: 217px; height: 135px;">

Statement 2: TRUE

It is definition of binary tree which is complete.

Example of Binary tree which is COMPLETE:

[ alt="F2 R.S 20.5.20 Pallavi D4" src="//storage.googleapis.com/tb-img/production/20/05/F2_R.S_20.5.20_Pallavi_D4.png" style="width: 158px; height: 128px;">

4 views Answered 2022-09-04 04:29

Related Questions

A teacher of Class VII demonstrates the following activity in the class: “A leaf is put in a test tube and spirit is poured over it. Then the test tube is put in a beaker half-filled with water and heated till the leaf is discoloured. The leaf is then taken out and a few drops of iodine are put on it. The leaf turns blue-black in colour.” After this activity, the teacher gives some questions for the assessment of various indicators of learning. Which of the following would assess ‘analysis’?

1 Answers 4 Views

Consider the following statements in respect of effect of air pollutants on vegetation: 1. Necrosis refers to killing of tissue 2. Chlorosis refers to loss or reduction of green plant pigment 3. Leaf abscission refers to the dropping of leaves 4. Leaf epinasty refers to a downward curvature of a leaf due to a higher rate of growth on the upper surface Which of the above statements are correct?

1 Answers 8 Views

In the question below are given two statements followed by two conclusions numbered I and II. You have to take the given statements to be true even if they seem to be at variance with commonly known facts. Read all the conclusions and then decide which of the given conclusions logically follows from the given statements disregarding commonly known facts. Statements: I. Only a few plant is tree II. Some tree is not leaf Conclusions: I. Some tree is leaf II. Some plant is tree?

1 Answers 4 Views

Five children were administered IQ tests to know their intellectual levels. In the report, pointed out that the child P is less intelligent than the child Q. The child R is less intelligent than the child S. The child Q is less intelligent than the child R and child P is more intelligent than the child T. Which child is the most intelligent?

1 Answers 4 Views

In this question, a statement is given and there are two conclusions similar to that of i and ii. It is to be assumed that you have all the truth in the statement given, and then both the conclusions are to be taken concurrently and to determine which conclusions are reasonable without any reasonable conclusions from the information given in the statement. Statement: Every Saturday is a holiday. Today is the holiday. Conclusion: i) Today is Saturday. ii) Today is not Saturday. Choose the correct one from the next options A) Only conclusions ii is true. B) Only conclusions i is true. C) Either i or ii is true. D) None of the i or ii is true. E) i and ii are both true.?

1 Answers 4 Views

A part of the sentence may or may not have an error. Find out which part has an error and mark that part as your answer. If there are no errors, mark 'No error' as your answer. The functional sections of the brain are also categorized by side-the right side and the (A)/left side, each side are responsible for different functions,(B)/ and general patterns of dysfunction may occur depending on the side of the brain sustaining an injury.(C)/ No Error (D)?

1 Answers 4 Views

Consider the following statements regarding the complete incidence matrix (A) of order n × b (a) The elements aij of A = 1, if branch j is associated with node i and orientation is towards node i (b) The element aij of A = -1, if the branch j is the cut set i and the orientation coincide (c) The element aij of A = 1, if the branch j is associated with node i and orientation is away from node i (d) The element aij of A = 0, if the branch j is not associated with node i Which of the above statements are correct?

1 Answers 4 Views

Each question presents a situation and asks you to make a judgement regarding that particular circumstance. Choose an answer based on given information. Ajay, Vijay and Tiya watched a game in which the score was a 5-digit number. After sometime they tried to remember the number but could not come up with a correct number individually. Each of them remembers some point which could help them to recognize the number. At least two persons must agree in order to confirm the digit. 1. All three agrees that 1st and last digits from left was 6 and 5 respectively. 2. Ajay and Vijay agrees that 4th digit from the left was 7. 3. Vijay and Tiya agrees that 2nd digit from the left was 8. 4. All of them agrees that 3rd digit from the left was perfect square even number. Which of the following would be most likely the train number?

1 Answers 5 Views

In a class, five children wrote the aptitude test. In the result report, it was noted that the child A got less marks than the child B. The child C got less marks than the child D. The child B is got less mark than the child C and child A got more marks than the child E. Which child got the second-highest marks?

1 Answers 4 Views

Six towns, M, K, P, H, B and G are situated around a circular lake. Each town is at an equal distance from its neighbouring town and is exactly opposite to one of the other towns. K is immediately next to neither B nor H. B is exactly opposite P. H has M to its immediate right. K has P to its immediate left. G is located to B’s immediate left. Which town is located to M’s immediate right?

1 Answers 5 Views

এক্সাম দিয়ে মেধা যাচাই করুন

Job Preparation (1125)

Admission (754)

এসএসসি (10)

এইচএসসি (5)