Search the whole station

# 数据结构代写 Data Structures代写 binary tree代写

667

## CSC-220-06 Data Structures

Assignment Goals

Answer the following questions. Points applicable for each of the questions are mentioned alongside the question

### 1.

Consider a binary tree that has three levels.. Answer the following questions: [20 pts]

a. What is the maximum number of nodes in this tree?

b. What is the maximum number of leaves in this tree?

c. Answer the previous two questions for a binary tree that has 10 levels

### 2. 数据结构代写

Write a recursive algorithm, that counts the nodes in a binary tree. Only Pseudo Code is required, along the lines of the format on slides 17 and 22 of the class presentation[20 pts]

### 3. 数据结构代写

Consider a traversal of a binary tree. Suppose that visiting a node means to simply display the data in the node. What are the results of each of the following traversals of the tree in Figure below

(a) Pre-order [10 pts]

(b) Post-order [10 pts]

(c) In-order [10 pts]

(d) Level-order [10 pts]

### 4. 数据结构代写

Suppose we know that the preorder traversal of a binary search tree is

6 2 1 4 3 7 10 9 11

Show post-order traversal for the above tree [10 pts]

### 5.

Write an interface GeneralTreeInterface for a general tree, along the lines of Slide 12, with interface for a binary tree. [10 pts]

### Related recommendations

• #### 信息检索代写 XML代写 XML document代写 CS代写

774

XML 信息检索代写 Question 1. Choose concept(s) from below that are useful in discretionary access control. Explain their usefulness. (a) roles, (b) security classes, Question 1. C...

View details
• #### 算法分析代写 Analysis of Algorithms代写 Practice Exam代写

685

CSCI-570 Analysis of Algorithms Practice Exam - 2 算法分析代写 True/False Problems 1. For every graph G and every maximum flow on G, there always exists an edge such that increasing the ...

View details
• #### 机器学习课业代做 CSE 158/258代写 cs代写 cs作业代写

470

CSE 158/258: Homework 3 机器学习课业代做 Instructions These homework exercises are intended to help you get started on potential solutions to Assignment 1. We’ll work directly with the Instr...

View details
• #### 信息系统代写 INFOSYS 110-1213代写 IT代写 cs代写

404

INFOSYS 110-1213 信息系统代写 Instructions: You must answer ALL parts of ALL questions in this exam, based on information given in the Exam Case. Type your answers into the Instructions: ...

View details
1