Access over 20 million homework & study documents

A Is this a full binary tree [ Yes No ]b Is this a complete binar

Content type
User Generated
Rating
Showing Page:
1/1
a.Is this a full binary tree? [ Yes No ]
b.Is this a complete binary tree? [ Yes No ]
c.Is this a BST? [ Yes No ]
d.Show the postorder enumeration of the nodes: 30 38
5578 15
Solution
a) No. Because in a full binary tree every node other than
the leaves has two children.
b) Yes. A complete binary tree is a binary tree in which
every level, except possibly the last, is completely filled,
and all nodes are as far left as possible.
c) Yes. In a BST for each node the number in right child is
greater than the node and the number in the left child is
less than the node.
d) 15 30 38 35 55 78 58 45

Sign up to view the full document!

lock_open Sign Up
Unformatted Attachment Preview
a.Is this a full binary tree? [ Yes No ] b.Is this a complete binary tree? [ Yes No ] c.Is this a BST? [ Yes No ] d.Show the postorder enumeration of the nodes: 30 38 5578 15 Solution a) No. Because in a full binary tree every node other than the leaves has two children. b) Yes. A complete binary ...
Purchase document to see full attachment
User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.

Anonymous
Super useful! Studypool never disappoints.

Studypool
4.7
Trustpilot
4.5
Sitejabber
4.4