Use this image to answer all questions: Find the number of leaves in the binary

Question

Use this image to answer all questions:

Find the number of leaves in the binary tree with root A.

List the nodes of this binary tree in an inorder sequence.

List the nodes of this binary tree in a postorder sequence.

Suppose that you are given two sequences of elements corresponding to the inorder sequence and the preorder sequence. Prove that it is possible to reconstruct a unique binary tree.

Given the nodes of a binary tree in the preorder sequence and the postorder sequence, show that it may not be possible to reconstruct a unique binary tree.

Explanation / Answer

ANSWER:-

number of leaf node is 5

IN-ORDER : H K D B L I M E A F J C G

POST-ORDER : K H D L M I E B J F G C A

when given the preorder and inorder sequence of the tree then cunstruct tree easily. according to pre-order find the root and according to the inorder find the left sub tree and right sub tree of the root

when given the preorder and postorder sequence of the tree then it may not be possible to reconstruct a unique binary tree. according to pre-order find the root and according to the postorder can not find the left sub tree and right sub tree of the root . so it may not be possible to reconstruct a unique binary tree

Inorder sequence: D B E A F C
Preorder sequence: A B D E C F

Related Questions

Navigate

• Browse (All)
• Browse U
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.