Search the whole station

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

952

## 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

• #### 人工智能作业代写 Artificial Intelligence代写 AI代写 CS代写

1045

CS 188 Introduction to Artificial Intelligence hw1 人工智能作业代写 Q1 Search Trees 4 Points How many nodes are in the complete search tree for the given state space graph? The start state ...

View details
• #### 计算机网络代写 IP addresses代写 Internet代写 CS代写

822

CSCI-UA.0480-009 midterm (47 points) 计算机网络代写 1. (3 points) What are the units of throughput, queueing delay, window size, capacity, RTT, and Bandwidth-Delay Product? Instructi...

View details
• #### 人工智能代考 Artificial Intelligence代写 考试助攻 CS代写

882

Artificial Intelligence: Sample Mid-Term Exam 人工智能代考 Problem 1 The following problem is known as EXACT SET COVER: You are given a universal set U of elements and a collection W o...

View details
• #### 高性能计算机架构代写 Computer Architecture代写

914

ECE/CS 570 – High Performance Computer Architecture Homework #2 高性能计算机架构代写 1.Consider a shared-memory multiprocessor that consists of three processor/cache units and where cache co...

View details
1