Apply this algorithm to the tree shown in Figure 5 and provide the result of the traversal in the text box below.

Systems Architecture
7th Edition
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Stephen D. Burd
Chapter3: Data Representation
Section: Chapter Questions
Problem 28VE
icon
Related questions
Question

Apply this algorithm to the tree shown in Figure 5 and provide the result of the traversal in the text box below.

Figure 5
-1
5
*
+
7
9
3
Transcribed Image Text:Figure 5 -1 5 * + 7 9 3
1 # taking a string and a char from user
2 string = input("Enter a string: ")
3 char =input("Enter a char: ")
4
# declare variable
5
count = 0
6
# convert string into list of words
string.split(" ")
7
temp
=
8 # access each word of list
9 for word in temp:
OHNM &
10
11
12
13
# for particular word, access each char
for i in range(len (word)):
# if given char is exist in particular word then
if word[i]
== char:
# increment count and break the inner Loop
count += 1
break
14
15
16
17 # print output
18
print("Output: ", count)
Transcribed Image Text:1 # taking a string and a char from user 2 string = input("Enter a string: ") 3 char =input("Enter a char: ") 4 # declare variable 5 count = 0 6 # convert string into list of words string.split(" ") 7 temp = 8 # access each word of list 9 for word in temp: OHNM & 10 11 12 13 # for particular word, access each char for i in range(len (word)): # if given char is exist in particular word then if word[i] == char: # increment count and break the inner Loop count += 1 break 14 15 16 17 # print output 18 print("Output: ", count)
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Types of trees
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Systems Architecture
Systems Architecture
Computer Science
ISBN:
9781305080195
Author:
Stephen D. Burd
Publisher:
Cengage Learning