06 - Trees

•

1 like•751 views

I used this set of slides for the lecture on Trees I gave at the University of Zurich for the 1st year students following the course of Formale Grundlagen der Informatik.

Technology

n5
n2
n6
n10
n1
n7
n4
n9
n3
n8
edge
node

n5
n2
n6
n10
n1
n7
n4
n9
n3
n8
leaf
root

n5
n2
n6
n10
n1
n7
n4
n9
n3
n8
parent
child

n5
n2
n6
n10
n1
n7
n4
n9
n3
n8
height = 1
depth = level = 2
degree = 1

n5
n2
n6
n10
n1
n7
n4
n9
n3
n8
height = 1
depth = level = 1
degree = 3

n5
n2
n6
n10
n1
n7
n4
n9
n3
n8
ordered tree
leftmost rightmost

n5
n2
n6
n10
n1
n7
n4
n9
n3
n8 n7
n4
n9n8
n1
n5
n4
n6
n3
n10
isomorphic trees

n4
n2
n5
n1
n6
n3
n7
left right
left leftright right

n4
n2
n5
n1
n3
n6 n4
n2
n5
n1
n6
n3
not a binary tree binary tree
n4
n2
n5
n1
n6
n3
n7
complete binary tree

breadth-ﬁrst traversal
n4
n2
n5
n1
n6
n3

breadth-ﬁrst traversal
n4
n2
n5
n1
n6
n3
1

breadth-ﬁrst traversal
n4
n2
n5
n1
n6
n3
2
1

breadth-ﬁrst traversal
n4
n2
n5
n1
n6
n3
2 3
1

breadth-ﬁrst traversal
n4
n2
n5
n1
n6
n3
2 3
4
1

breadth-ﬁrst traversal
n4
n2
n5
n1
n6
n3
2 3
4 5
1

breadth-ﬁrst traversal
n4
n2
n5
n1
n6
n3
2 3
4 65
1

n4
n2
n5
n1
n6
n3
preorder(node)
visit(node).
preorder(node.left).
preorder(node.right).

n4
n2
n5
n1
n6
n3
1
preorder(node)
visit(node).
preorder(node.left).
preorder(node.right).

n4
n2
n5
n1
n6
n3
2
1
preorder(node)
visit(node).
preorder(node.left).
preorder(node.right).

n4
n2
n5
n1
n6
n3
2
3
1
preorder(node)
visit(node).
preorder(node.left).
preorder(node.right).

n4
n2
n5
n1
n6
n3
2
3 4
1
preorder(node)
visit(node).
preorder(node.left).
preorder(node.right).

n4
n2
n5
n1
n6
n3
2 5
3 4
1
preorder(node)
visit(node).
preorder(node.left).
preorder(node.right).

n4
n2
n5
n1
n6
n3
2 5
3 64
1
preorder(node)
visit(node).
preorder(node.left).
preorder(node.right).

n4
n2
n5
n1
n6
n3
inorder(node)
inorder(node.left).
visit(node).
inorder(node.right).

n4
n2
n5
n1
n6
n3
1
inorder(node)
inorder(node.left).
visit(node).
inorder(node.right).

n4
n2
n5
n1
n6
n3
2
1
inorder(node)
inorder(node.left).
visit(node).
inorder(node.right).

n4
n2
n5
n1
n6
n3
2
1 3
inorder(node)
inorder(node.left).
visit(node).
inorder(node.right).

n4
n2
n5
n1
n6
n3
2
1 3
4
inorder(node)
inorder(node.left).
visit(node).
inorder(node.right).

n4
n2
n5
n1
n6
n3
2
1 53
4
inorder(node)
inorder(node.left).
visit(node).
inorder(node.right).

n4
n2
n5
n1
n6
n3
2 6
1 53
4
inorder(node)
inorder(node.left).
visit(node).
inorder(node.right).

n4
n2
n5
n1
n6
n3
postorder (node)
postorder(node.left).
postorder(node.right).
visit(node).

n4
n2
n5
n1
n6
n3
1
postorder (node)
postorder(node.left).
postorder(node.right).
visit(node).

n4
n2
n5
n1
n6
n3
1 2
postorder (node)
postorder(node.left).
postorder(node.right).
visit(node).

n4
n2
n5
n1
n6
n3
3
1 2
postorder (node)
postorder(node.left).
postorder(node.right).
visit(node).

n4
n2
n5
n1
n6
n3
3
1 42
postorder (node)
postorder(node.left).
postorder(node.right).
visit(node).

n4
n2
n5
n1
n6
n3
3 5
1 42
postorder (node)
postorder(node.left).
postorder(node.right).
visit(node).

n4
n2
n5
n1
n6
n3
3 5
1 42
6
postorder (node)
postorder(node.left).
postorder(node.right).
visit(node).

!"#$%&'(")$*
!
"#$#%&'!&$()*+,%&)$!&-!.,--#/!)$!(*)+!0#$#*,%&)$!%)!
Example (group 15)

Binary search tree
n4
n2
n5
n1
n6
n3
2 6
1 53
4

Inﬁx notation
a
+
b
-
c
*
d
Postﬁx notation
Preﬁx notation

Inﬁx notation
a
+
b
-
c
*
d
Postﬁx notation
Preﬁx notation -+ab*cd

Inﬁx notation
a
+
b
-
c
*
d
a+b-c*d
Postﬁx notation
Preﬁx notation -+ab*cd

Inﬁx notation
a
+
b
-
c
*
d
a+b-c*d
Postﬁx notation ab+cd*-
Preﬁx notation -+ab*cd

Tudor Gîrba
www.tudorgirba.com
creativecommons.org/licenses/by/3.0/

Viewers also liked

01 - Computational thinking

Tudor Girba

Computational Thinking

Jason Zagami

Computational Thinking - A Revolution in 4 Steps

Paul Herring

Problem solving strategies workshop

kibbs

Research shows that we think like we speak. The first step in Visual Design Thinking, then, is learning visual language. Come learn Glyph™, a language that balances verbal and visual elements to improve the way you learn, remember, create, and communicate. After this 2.5 hour workshop, you will be bursting through that “I can’t draw” trap and stepping into your new role as a standout visual problem solver. Come join Stanford’s Alli McKee for a workshop that will build your creative confidence and amplify your communication. With extensive experience in both business (Bain & Company + Stanford GSB) and design (IDEO.org + Stanford d.school), Alli has come from Silicon Valley to bring you the best of both worlds to deliver a unique experience that is challenging, fun, and fulfilling. Interested in teaching this workshop: http://visualdesignthinking.co/join-us/

Visual Design Thinking Workshop

Alli McKee

What's the one thing that will transform the way you think? Design Thinking. The startups, trailblazers, and business mavericks of our world have embraced this process as a means of zeroing in on true human-centered design. Design Thinking is a methodology for innovators that taps into the two biggest skills needed in today’s modern workplace: critical thinking & problem solving. Of course, if you ask 100 practitioners to define it, you’ll wind up with 101 definitions. Pete Sena of Digital Surgeons believes that Design Thinking is a process for solving complex problems through observation and iteration. At its core, he describes it as a vehicle for solving human wants and needs. Minds are like parachutes; they only function when open. Thomas Dewar was a Scottish whiskey distiller. Communicating ideas or insights is often the hardest part of the design process. And PowerPoint and Excel spreadsheets are limited in their ability to do this. But the communication tools used in Design Thinking—maps, models, sketches, and stories—help to capture and express the information required to form and socialize meaning in a very straightforward, human way. The Five things that all definitions of Design Thinking have in common: 1. Isolating and reframing the problem focused on the user. 2. Empathy. A design practitioner from IDEO, the popular design and innovation firm strapped a video camera to his head and it was only then that he recognized why the ceiling is such an important factor when working with hospital patients. As a patient you lay in bed and stare at it all day. It’s these little details and true empathy that can only be realized by putting oneself in the user’s shoes. 3. Approach things with an open mind and be willing to collaborate. Creativity with purpose is a team sport. 4. Curiosity. We have to harness our inner 5-year-old here and really be inquisitive explorers. Instead of seeing what would be or what should be, consider what COULD be. 5 - Commitment. Brainstorming is easy. It’s easy to want to start a business or solve a problem. Seeing it into market and making it successful is not for the faint of heart. We’ve all read about big “wins” (multi-billion dollar acquisitions like Instagram and WhatsApp). What we don’t read about are people like Tony Fadell and Matt Rogers, who work for years before becoming industry sensations. Pete describes what he refers to as the “Wheel of Innovation” as a process that continuously focuses on framing, making, validating, and improving on your concept. Be it as small as a core feature in your product down to the business model and business idea itself. Design is about form and function, not art. What are the business benefits for Design Innovation? IDEO started an idea revolution when they coined this phrase DESIGN THINKING. Organizations ranging from early-stage startups up to Fortune 50 organizations have capitalized on this iterative appr

Design Thinking: The one thing that will transform the way you think

Digital Surgeons

"IDEO의 디자인 Thinking" (Design Thinking from IDEO) "왜 IDEO는 혁신적인가?" 혁신의 상징, 거대기업들이 끊임없이 배우고자 하는 창의적 사고. 그 중심에는 'Design Thinking'이 있습니다. IDEO의 사례들과 디자인Thinking의 프로세스를 알아보세요! 창의적인 1%의 비밀노트, Beecanvas 페이스북페이지에서 만나보세요! - http://facebook.com/beecanvas 슬라이드쉐어에서도 만나보실 수 있습니다. - https://www.slideshare.net/BeeCanvas 모든 아이디어 발상 테크닉들을 페이지에서 만나보세요! 사진 출처 : https://flic.kr/p/jKqgHD - Stilte na de brainstorm Impact Hub Amsterdam 원작자 플리커 : https://www.flickr.com/photos/mvonederland/ - MVO Nederland 참고 : http://en.wikipedia.org/wiki/Design_thinking, OPENIDEO

IDEO's design thinking.

BeeCanvas

Intro to Design Thinking

Mike Krieger

Introducing design thinking

Zaana Jaclyn

The role of Design Thinking

Pieter Baert

Viewers also liked (10)

01 - Computational thinking

Computational Thinking

Computational Thinking - A Revolution in 4 Steps

Problem solving strategies workshop

Visual Design Thinking Workshop

Design Thinking: The one thing that will transform the way you think

IDEO's design thinking.

Intro to Design Thinking

Introducing design thinking

The role of Design Thinking

More from Tudor Girba

Beyond software evolution: Software environmentalism

Tudor Girba

Software craftsmanship meetup (Zurich 2015) on solving real problems without ...

Tudor Girba

GT Spotter

Tudor Girba

Don't demo facts. Demo stories! (handouts)

Tudor Girba

Don't demo facts. Demo stories!

Tudor Girba

Humane assessment on cards

Tudor Girba

Underneath Scrum: Reflective Thinking

Tudor Girba

I watched 1800+ TED talks. I watched all those published on ted.com. Why? Because I am a TED addict. And because each of these talks reminds me that storytelling is essential in everything we do. Facts are important, but facts alone have no value. They have to be consumed to worthwhile. Stories make this happen by getting us involved. This applies to researching novel ways, it applies to creating products, it applies to leading people, it applies to educating kids, and it applies to marriage proposals. Essentially, it applies to anything worth doing. Storytelling is what makes stories happen. But, storytelling is a skill, and like any skill, it can be learnt. For example, an easy way to learn is to listen to good examples. Like TED talks. But, there are many ways to learn. And, there are even more ways to apply. It only takes us to invest in it. Why? Because storytelling is essential.

1800+ TED talks later

Tudor Girba

Software assessment by example (lecture at the University of Bern)

Tudor Girba

Humane assessment: Taming the elephant from the development room

Tudor Girba

I use this set of slides for a talk I gave at ESUG 2014. Abstract: Moose is a platform for software and data analysis (http://moosetechnology.org). It runs on Pharo and it can help you figure out problems around software systems. In this talk, I show several real-life examples of how custom tools built on top of Moose helped solve concrete problems. The examples vary both in scope and in the kind of problems. For example, we talk about how we fixed a caching problem in a Java system by analyzing logs, or how we fixed a Morphic problem by means of visualization and interaction. Even if these problems are so different, all of them were solvable with one uniform set of programmable tools. That is the power of Moose, and it is now at the fingertips of any Pharo programmer.

Moose: how to solve real problems without reading code

Tudor Girba

We cannot continue to let systems loose in the wild without any concern for how we will deal with them at a later time. Two decades ago, Richard Gabriel coined the idea of software habitability. Indeed, given that engineers spend a significant part of their active life inside software systems, it is desirable for that system to be suitable for humans to live there. We go further and introduce the concept of software environmentalism based on a simple principle: Engineers have the right to build upon assessable systems and have the responsibility of producing assessable systems.

Software Environmentalism (ECOOP 2014 Keynote)

Tudor Girba

The emergent nature of software systems

Tudor Girba

Presenting is storytelling at Uni Zurich - slides (2014-03-05)

Tudor Girba

Presenting is storytelling at Uni Zurich - handouts (2014-03-05)

Tudor Girba

Underneath Scrum: Reflective Thinking (talk at Scrum Breakfast Bern, 2013)

Tudor Girba

Demo-driven innovation teaser

Tudor Girba

Software assessment essentials (lecture at the University of Bern 2013)

Tudor Girba

Demo-driven innovation (University of Zurich, June 2013)

Tudor Girba

Humane assessment with Moose at GOTO Aarhus 2011

Tudor Girba

More from Tudor Girba (20)

Beyond software evolution: Software environmentalism

Software craftsmanship meetup (Zurich 2015) on solving real problems without ...

GT Spotter

Don't demo facts. Demo stories! (handouts)

Don't demo facts. Demo stories!

Humane assessment on cards

Underneath Scrum: Reflective Thinking

1800+ TED talks later

Software assessment by example (lecture at the University of Bern)

Humane assessment: Taming the elephant from the development room

Moose: how to solve real problems without reading code

Software Environmentalism (ECOOP 2014 Keynote)

The emergent nature of software systems

Presenting is storytelling at Uni Zurich - slides (2014-03-05)

Presenting is storytelling at Uni Zurich - handouts (2014-03-05)

Underneath Scrum: Reflective Thinking (talk at Scrum Breakfast Bern, 2013)

Demo-driven innovation teaser

Software assessment essentials (lecture at the University of Bern 2013)

Demo-driven innovation (University of Zurich, June 2013)

Humane assessment with Moose at GOTO Aarhus 2011

Recently uploaded

MINDCTI Revenue Release Quarter One 2024

MIND CTI

GenAI Risks & Security Meetup 01052024.pdf

lior mazor

Automating Google Workspace (GWS) & more with Apps Script

wesley chun

The value of a flexible API Management solution for Open Banking Steve Melan, Manager for IT Innovation and Architecture - State's and Saving's Bank of Luxembourg Apidays New York 2024: The API Economy in the AI Era (April 30 & May 1, 2024) ------ Check out our conferences at https://www.apidays.global/ Do you want to sponsor or talk at one of our conferences? https://apidays.typeform.com/to/ILJeAaV8 Learn more on APIscene, the global media made by the community for the community: https://www.apiscene.io Explore the API ecosystem with the API Landscape: https://apilandscape.apiscene.io/

Apidays New York 2024 - The value of a flexible API Management solution for O...

apidays

Scaling API-first – The story of a global engineering organization Ian Reasor, Senior Computer Scientist - Adobe Radu Cotescu, Senior Computer Scientist - Adobe Apidays New York 2024: The API Economy in the AI Era (April 30 & May 1, 2024) ------ Check out our conferences at https://www.apidays.global/ Do you want to sponsor or talk at one of our conferences? https://apidays.typeform.com/to/ILJeAaV8 Learn more on APIscene, the global media made by the community for the community: https://www.apiscene.io Explore the API ecosystem with the API Landscape: https://apilandscape.apiscene.io/

Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe

apidays

MS Copilot expands with MS Graph connectors

Nanddeep Nachan

Join our latest Connector Corner webinar to discover how UiPath Integration Service revolutionizes API-centric automation in a 'Quote to Cash' process—and how that automation empowers businesses to accelerate revenue generation. A comprehensive demo will explore connecting systems, GenAI, and people, through powerful pre-built connectors designed to speed process cycle times. Speakers: James Dickson, Senior Software Engineer Charlie Greenberg, Host, Product Marketing Manager

Connector Corner: Accelerate revenue generation using UiPath API-centric busi...

DianaGray10

"I see eyes in my soup": How Delivery Hero implemented the safety system for ...

Zilliz

Scalable LLM APIs for AI and Generative AI Application Development Ettikan Karuppiah, Director/Technologist - NVIDIA Apidays Singapore 2024: Connecting Customers, Business and Technology (April 17 & 18, 2024) ------ Check out our conferences at https://www.apidays.global/ Do you want to sponsor or talk at one of our conferences? https://apidays.typeform.com/to/ILJeAaV8 Learn more on APIscene, the global media made by the community for the community: https://www.apiscene.io Explore the API ecosystem with the API Landscape: https://apilandscape.apiscene.io/

Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...

apidays

How to Troubleshoot Apps for the Modern Connected Worker

ThousandEyes

Manulife - Insurer Transformation Award 2024

The Digital Insurer

EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER

MadyBayot

ICT role in 21st century education and its challenges

rafiqahmad00786416

Whatsapp Number Escorts Call girls 8617370543 Available 24x7 Navi Mumbai Call Girls Service Offer Genuine VIP Model Escorts Call Girls in Your Budget. Navi Mumbai Call Girls Service Provide Real Call Girls Number. Make Your Sexual Pleasure Memorable with Our Navi Mumbai Call Girls at Affordable Price. Top VIP Escorts Call Girls, High Profile Independent Escorts Call Girls, Housewife Women Escorts Call Girl, College Girls Escorts Call Girls, Russian Escorts Call girls Service in Your Budget.

Navi Mumbai Call Girls 🥰 8617370543 Service Offer VIP Hot Model

Deepika Singh

AWS Community Day CPH - Three problems of Terraform

Andrey Devyatkin

In this session, we will delve into strategic approaches for optimizing knowledge management within Microsoft 365, amidst the evolving landscape of Copilot. From leveraging automatic metadata classification and permission governance with SharePoint Premium, to unlocking Viva Engage for the cultivation of knowledge and communities, you will gain actionable insights to bolster your organization's knowledge-sharing initiatives. In this session, we will also explore how to facilitate solutions to enable your employees to find answers and expertise within Microsoft 365. You will leave equipped with practical techniques and a deeper understanding of how there is more to effective knowledge management than just enabling Copilot, but building actual solutions to prepare the knowledge that Copilot and your employees can use.

Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...

Drew Madelung

The Good, the Bad and the Governed - Why is governance a dirty word? David O'Neill, Chief Operating Officer - APIContext Apidays New York 2024: The API Economy in the AI Era (April 30 & May 1, 2024) ------ Check out our conferences at https://www.apidays.global/ Do you want to sponsor or talk at one of our conferences? https://apidays.typeform.com/to/ILJeAaV8 Learn more on APIscene, the global media made by the community for the community: https://www.apiscene.io Explore the API ecosystem with the API Landscape: https://apilandscape.apiscene.io/

Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...

apidays

Building Digital Trust in a Digital Economy Veronica Tan, Director - Cyber Security Agency of Singapore Apidays Singapore 2024: Connecting Customers, Business and Technology (April 17 & 18, 2024) ------ Check out our conferences at https://www.apidays.global/ Do you want to sponsor or talk at one of our conferences? https://apidays.typeform.com/to/ILJeAaV8 Learn more on APIscene, the global media made by the community for the community: https://www.apiscene.io Explore the API ecosystem with the API Landscape: https://apilandscape.apiscene.io/

Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...

apidays

Webinar Recording: https://www.panagenda.com/webinars/why-teams-call-analytics-is-critical-to-your-entire-business Nothing is as frustrating and noticeable as being in an important call and being unable to see or hear the other person. Not surprising then, that issues with Teams calls are among the most common problems users call their helpdesk for. Having in depth insight into everything relevant going on at the user’s device, local network, ISP and Microsoft itself during the call is crucial for good Microsoft Teams Call quality support. To ensure a quick and adequate solution and to ensure your users get the most out of their Microsoft 365. But did you know that ‘bad calls’ are also an excellent indicator of other problems arising? Precisely because it is so noticeable!? Like the canary in the mine, bad calls can be early indicators of problems. Problems that might otherwise not have been noticed for a while but can have a big impact on productivity and satisfaction. Join this session by Christoph Adler to learn how true Microsoft Teams call quality analytics helped other organizations troubleshoot bad calls and identify and fix problems that impacted Teams calls or the use of Microsoft365 in general. See what it can do to keep your users happy and productive! In this session we will cover - Why CQD data alone is not enough to troubleshoot call problems - The importance of attributing call problems to the right call participant - What call quality analytics can do to help you quickly find, fix-, and prevent problems - Why having retrospective detailed insights matters - Real life examples of how others have used Microsoft Teams call quality monitoring to problem shoot problems with their ISP, network, device health and more.

Why Teams call analytics are critical to your entire business

panagenda

DBX First Quarter 2024 Investor Presentation

Dropbox

Recently uploaded (20)

MINDCTI Revenue Release Quarter One 2024

GenAI Risks & Security Meetup 01052024.pdf

Automating Google Workspace (GWS) & more with Apps Script

Apidays New York 2024 - The value of a flexible API Management solution for O...

Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe

MS Copilot expands with MS Graph connectors

Connector Corner: Accelerate revenue generation using UiPath API-centric busi...

"I see eyes in my soup": How Delivery Hero implemented the safety system for ...

Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...

How to Troubleshoot Apps for the Modern Connected Worker

Manulife - Insurer Transformation Award 2024

EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER

ICT role in 21st century education and its challenges

Navi Mumbai Call Girls 🥰 8617370543 Service Offer VIP Hot Model

AWS Community Day CPH - Three problems of Terraform

Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...

Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...

Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...

Why Teams call analytics are critical to your entire business

DBX First Quarter 2024 Investor Presentation

06 - Trees

1. Trees www.tudorgirba.com

2. n5 n2 n6 n10 n1 n7 n4 n9 n3 n8

3. n5 n2 n6 n10 n1 n7 n4 n9 n3 n8

4. n5 n2 n6 n10 n1 n7 n4 n9 n3 n8

5. n5 n2 n6 n10 n1 n7 n4 n9 n3 n8 edge node

6. n5 n2 n6 n10 n1 n7 n4 n9 n3 n8 leaf root

7. n5 n2 n6 n10 n1 n7 n4 n9 n3 n8 parent child

8. n5 n2 n6 n10 n1 n7 n4 n9 n3 n8 subtree

9. n5 n2 n6 n10 n1 n7 n4 n9 n3 n8 path

10. n5 n2 n6 n10 n1 n7 n4 n9 n3 n8 height = 1 depth = level = 2 degree = 1

11. n5 n2 n6 n10 n1 n7 n4 n9 n3 n8 height = 1 depth = level = 1 degree = 3

12. n5 n2 n6 n10 n1 n7 n4 n9 n3 n8 0 1 2 3

13. n5 n2 n6 n10 n1 n7 n4 n9 n3 n8 ordered tree leftmost rightmost

14. n5 n2 n6 n10 n1 n7 n4 n9 n3 n8 n7 n4 n9n8 n1 n5 n4 n6 n3 n10 isomorphic trees

15. n4 n2 n5 n1 n6 n3 n7 left right left leftright right

16. n4 n2 n5 n1 n3 n6 n4 n2 n5 n1 n6 n3 not a binary tree binary tree n4 n2 n5 n1 n6 n3 n7 complete binary tree

17. breadth-ﬁrst traversal n4 n2 n5 n1 n6 n3

18. breadth-ﬁrst traversal n4 n2 n5 n1 n6 n3 1

19. breadth-ﬁrst traversal n4 n2 n5 n1 n6 n3 2 1

20. breadth-ﬁrst traversal n4 n2 n5 n1 n6 n3 2 3 1

21. breadth-ﬁrst traversal n4 n2 n5 n1 n6 n3 2 3 4 1

22. breadth-ﬁrst traversal n4 n2 n5 n1 n6 n3 2 3 4 5 1

23. breadth-ﬁrst traversal n4 n2 n5 n1 n6 n3 2 3 4 65 1

24. n4 n2 n5 n1 n6 n3 preorder(node) visit(node). preorder(node.left). preorder(node.right).

25. n4 n2 n5 n1 n6 n3 1 preorder(node) visit(node). preorder(node.left). preorder(node.right).

26. n4 n2 n5 n1 n6 n3 2 1 preorder(node) visit(node). preorder(node.left). preorder(node.right).

27. n4 n2 n5 n1 n6 n3 2 3 1 preorder(node) visit(node). preorder(node.left). preorder(node.right).

28. n4 n2 n5 n1 n6 n3 2 3 4 1 preorder(node) visit(node). preorder(node.left). preorder(node.right).

29. n4 n2 n5 n1 n6 n3 2 5 3 4 1 preorder(node) visit(node). preorder(node.left). preorder(node.right).

30. n4 n2 n5 n1 n6 n3 2 5 3 64 1 preorder(node) visit(node). preorder(node.left). preorder(node.right).

31. n4 n2 n5 n1 n6 n3 inorder(node) inorder(node.left). visit(node). inorder(node.right).

32. n4 n2 n5 n1 n6 n3 1 inorder(node) inorder(node.left). visit(node). inorder(node.right).

33. n4 n2 n5 n1 n6 n3 2 1 inorder(node) inorder(node.left). visit(node). inorder(node.right).

34. n4 n2 n5 n1 n6 n3 2 1 3 inorder(node) inorder(node.left). visit(node). inorder(node.right).

35. n4 n2 n5 n1 n6 n3 2 1 3 4 inorder(node) inorder(node.left). visit(node). inorder(node.right).

36. n4 n2 n5 n1 n6 n3 2 1 53 4 inorder(node) inorder(node.left). visit(node). inorder(node.right).

37. n4 n2 n5 n1 n6 n3 2 6 1 53 4 inorder(node) inorder(node.left). visit(node). inorder(node.right).

38. n4 n2 n5 n1 n6 n3 postorder (node) postorder(node.left). postorder(node.right). visit(node).

39. n4 n2 n5 n1 n6 n3 1 postorder (node) postorder(node.left). postorder(node.right). visit(node).

40. n4 n2 n5 n1 n6 n3 1 2 postorder (node) postorder(node.left). postorder(node.right). visit(node).

41. n4 n2 n5 n1 n6 n3 3 1 2 postorder (node) postorder(node.left). postorder(node.right). visit(node).

42. n4 n2 n5 n1 n6 n3 3 1 42 postorder (node) postorder(node.left). postorder(node.right). visit(node).

43. n4 n2 n5 n1 n6 n3 3 5 1 42 postorder (node) postorder(node.left). postorder(node.right). visit(node).

44. n4 n2 n5 n1 n6 n3 3 5 1 42 6 postorder (node) postorder(node.left). postorder(node.right). visit(node).

45. !"#$%&'(")$* ! "#$#%&'!&$()*+,%&)$!&-!.,--#/!)$!(*)+!0#$#*,%&)$!%)! Example (group 15)

46. !"#$%&'(")$* ! "#$#%&'!&$()*+,%&)$!&-!.,--#/!)$!(*)+!0#$#*,%&)$!%)! Example (group 15)

47. Hierarchical structure

48. Binary search tree n4 n2 n5 n1 n6 n3 2 6 1 53 4

49. n4 n2 n5 n1 n6 n3 2 61 53 4

50. n4 n2 n5 n1 n6 n3 2 61 53 4

51. n4 n2 n5 n1 n6 n3 2 6 1 53 4

52. n4 n2 n5 n1 n6 n3 2 6 1 5 3 4

53. Binary search tree n4 n2 n5 n1 n6 n3 2 6 1 53 4

54. a + b - c * d

55. a + b - c * d

56. a + b - c * d

57. a + b - c * d operator operand

58. Infix notation a + b - c * d Postfix notation Prefix notation

59. Infix notation a + b - c * d Postfix notation Prefix notation -+ab*cd

60. Infix notation a + b - c * d a+b-c*d Postfix notation Prefix notation -+ab*cd

61. Infix notation a + b - c * d a+b-c*d Postfix notation ab+cd*- Prefix notation -+ab*cd

62. Tudor Gîrba www.tudorgirba.com creativecommons.org/licenses/by/3.0/

06 - Trees

Recommended

Recommended

More Related Content

Viewers also liked

Viewers also liked (10)

More from Tudor Girba

More from Tudor Girba (20)

Recently uploaded

Recently uploaded (20)

06 - Trees