File:Sorted binary tree ALL RGB.svg

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search

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

Captions

Captions

Add a one-line explanation of what this file represents

Summary

[edit]
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
This file is lacking source information.

Please edit this file's description and provide a source.

Author user:Nomen4Omen
Other versions File:Sorted binary tree ALL.svg

Licensing

[edit]
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.

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 (talk | contribs)=={{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...

You cannot overwrite this file.

There are no pages that use this file.

File usage on other wikis

The following other wikis use this file:

Metadata

This file contains additional information such as Exif metadata which may have been added by the digital camera, scanner, or software program used to create or digitize it. If the file has been modified from its original state, some details such as the timestamp may not fully reflect those of the original file. The timestamp is only as accurate as the clock in the camera, and it may be completely wrong.

Retrieved from "https://commons.wikimedia.org/w/index.php?title=File:Sorted_binary_tree_ALL_RGB.svg&oldid=705184745"