File:Sorted binary tree ALL RGB.svg
Size of this PNG preview of this SVG file: 348 × 297 pixels. Other resolutions: 281 × 240 pixels | 563 × 480 pixels | 900 × 768 pixels | 1,200 × 1,024 pixels | 2,400 × 2,048 pixels.
Original file (SVG file, nominally 348 × 297 pixels, file size: 47 KB)
 | This is a file from the Wikimedia Commons. Information from its description page there is shown below. Commons is a freely licensed media file repository. You can help. |
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:
|
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/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 18:42, 7 February 2021 | | 348 × 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... |
File usage
The following page uses this file:
