×

# What is an ordered tree?

 1 The Wikipedia link provided in the problem is quite difficult to understand from. https://www.codechef.com/JULY17/problems/EXPTREE Can someone please explain to me in a simple language what ordered tree exactly is? asked 09 Jul '17, 02:12 2.4k●4●20 accept rate: 17%

 1 You can find better explanation here and why it is relevant to the question -> http://cs.lmu.edu/~ray/notes/orderedtrees/ answered 11 Jul '17, 13:03 12●3 accept rate: 20% Thanks, exactly what I was looking for. (11 Jul '17, 21:45)

An ordered tree contains nodes (elements) which can be ordered according to a specific criteria. Often it is a binary tree, i.e. nodes have at most two children (conveniently called the left and right child). The tree is ordered when at every node, all elements in its left child tree are smaller than elements in its right subtree (and if the non-leaf node itself contains an element, it is greater than the elements in the left subtree and less than the elements in the right subtree).

(provided all elements in the tree are unique - if not, then some "greater than" / "less than" above becomes "greater or equal to" / "less or equal to".)

Simple example:

    4
/   \
2     6
/ \   / \
1 3   5 7


4★sudip_95
7556
accept rate: 10%

1

How is that relevent to the problem where values are not even there and only the arrangement of nodes are to be considered?

(09 Jul '17, 15:08)
5

@sudip_95 everyone has access to stackoverflow so if you are pasting answer from there atleast give credits to the original writer

(11 Jul '17, 17:11) 4★

# Exactly

Lets give him Credit

(12 Jul '17, 22:24)
 0 I think you'll better understand by viewing this image;-> ( http://i.imgur.com/9Gv0tdL.png ) answered 23 Jul '17, 19:18 15●2 accept rate: 25%
 toggle preview community wiki:
Preview

By Email:

Markdown Basics

• *italic* or _italic_
• **bold** or __bold__
• image?![alt text](/path/img.jpg "title")
• numbered list: 1. Foo 2. Bar
• to add a line break simply add two spaces to where you would like the new line to be.
• basic HTML tags are also supported
• mathemetical formulas in Latex between \$ symbol

Question tags:

×699
×33

question asked: 09 Jul '17, 02:12

question was seen: 6,069 times

last updated: 23 Jul '17, 19:18