Jump to content

File:Sorted binary tree ALL RGB.svg

Page contents not supported in other languages.
This is a file from the Wikimedia Commons
From Wikipedia, the free encyclopedia

Original file (SVG file, nominally 348 × 297 pixels, file size: 47 KB)

Summary

Description
English: Traversal of an ordered binary tree with keys A,B,C,D,E,F,G,H,I. (3 nodes with 2 children, 1 node with 1 left, 1 node with 1 right, and 4 nodes without child.) Access to node in preorder position only (red, !) yields the sequence F-B-A-D-C-E-G-I-H; in inorder position only (green, !) yields the sequence A-B-C-D-E-F-G-H-I; in postorder position only (blue, !) yields the sequence A-C-E-D-B-H-I-G-F.
Date
Source
Author user:Nomen4Omen
Other versions File:Sorted binary tree ALL.svg

Licensing

I, the copyright holder of this work, hereby publish it under the following license:
Public domain I, the copyright holder of this work, release this work into the public domain. This applies worldwide.
In some countries this may not be legally possible; if so:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

7 February 2021

image/svg+xml

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current18:42, 7 February 2021Thumbnail for version as of 18:42, 7 February 2021348 × 297 (47 KB)Nomen4Omen=={{int:filedesc}}== {{Information |description={{en|1=Traversal of an ordered binary tree with keys A,B,C,D,E,F,G,H,I. (3 nodes with 2 children, 1 node with 1 left, 1 node with 1 right, and 4 nodes without child.) Access to node in preorder position only (red, {{color|#FF0000}}) yields the sequence F-B-A-D-C-E-G-I-H; in inorder position only (green, {{color|#00FF00}}) yields the sequence A-B-C-D-E-F-G-H-I; in postorder position only (blue, {{color|#2A7FFF}}) yields the sequence A-C-E-D-B-H-I...

The following page uses this file:

Metadata