Purchase Solution

Binary Tree Data Structure Questions using C++ and STL

Not what you're looking for?

Ask Custom Question

Binary Trees:
10.26

Use the following tree, in its original from, for each part of this question:

----
See Attached.

---

(a). If the value 33 is inserted into the tree, which node would be its parent?
(b). If the value 72 is inserted into the tree, which node would be its parent?
(c). If the root node 50 is deleted, the erase algorithm selects which node as the replacement node?
(d). If the node 30 is deleted, the erase algorithm selects which node as the replacement node?
(e). Traverse the tree, and list the nodes, via a preorder scan.
(f). Traverse the tree, and list the nodes, via an inorder scan.
(g). Traverse the tree, and list the nodes, via an postorder scan
(h). Traverse the tree, and list the nodes, via an level-order scan

Attachments
Purchase this Solution
Solution Summary

This solution provides detailed answers to several questions related to a binary tree. This includes tree inserts, deletes, and various tree traversals.

Solution Preview

(a). If the value 33 is inserted into the tree, which node would be its parent?

Starting at the root we can find where 33 should go. Since 33 is less than 50 it must go on the left-hand subtree. Since it is greater than 25 it goes to the right child of the 25 node. Since 33 is less than 35 it goes to the left. And finally, since 30 is a leaf node, 33 is added below it. So the parent for 33 is 30.

(b). If the value 72 is inserted into the tree, which node would be its parent?

Using the same method as above we find ...

Purchase this Solution
Free BrainMass Quizzes
Javscript Basics

Quiz on basics of javascript programming language.

Word 2010: Tables

Have you never worked with Tables in Word 2010? Maybe it has been a while since you have used a Table in Word and you need to brush up on your skills. Several keywords and popular options are discussed as you go through this quiz.

Basic Computer Terms

We use many basic terms like bit, pixel in our usual conversations about computers. Are we aware of what these mean? This little quiz is an attempt towards discovering that.

Basic UNIX commands

Use this quiz to check your knowledge of a few common UNIX commands. The quiz covers some of the most essential UNIX commands and their basic usage. If you can pass this quiz then you are clearly on your way to becoming an effective UNIX command line user.

C# variables and classes

This quiz contains questions about C# classes and variables.

View More Free Quizzes
Related BrainMass Solutions

  • Data Structures and Tree-Traversal Function

    For instance, postorder traversal of the below tree yields: 2, 5, 11, 6, 7, 4, 9, 5, 2 The data structures with C++ using STL are demonstrated in an attached Word document in this solution.

  • C++ Binary Tree Sorting of text words

    452854 C++ Information Retrieval Program using Binary Tree As different authors tend to use different vocabularies and to use common words with differing frequencies.

  • Data Structure Elements

    Explain how this data structure would be set up and how a node's left and right children could be reached.

  • Data Structure in C++

    /wiki/Binary-coded_decimal The expert examines dats structure in c++.

  • Implementing Operations on Binary Trees

    Write a function in C programming language that can find and return the height of a Binary Tree. 2.

  • Binary Trees: Family tree of two generations

    129367 Binary Trees: Family Tree of Two Generations Create a program that uses the structure of binary trees to make a family tree of two generations. The user should input the names when asked, and then the program should display the names.

  • Graph Theory -Tree and Tree Structures

    Be sure to mention the difference between binary and n-ary trees. b) Represent the following hierarchical database information using a tree structure. Each university department has one chairperson.

  • C++ Binary Tree to handle single word data

    508716 My goal is to develop some binary tree routines in C++ that will handle single word data. The binary tree will be maintained as an ordered tree. My goal is to develop some binary tree routines in C++ that will handle single word data.

  • binary search tree

    19522 Among other things, a binary search tree can be used for sorting data elements.

View More Related Solutions