A tree is a non-empty set one component of which is designated the root of the tree while the remaining components are partitioned into non-empty groups each of which is a subtree of the root.

Tree nodes have much useful functionality. The depth of a node is the length of the path from the root to that edge. The height of a node is the longest way from that node to its leaves. The length of a tree is the height of the parent node. A parent node has no children -- its only path is up to its parent. Describe the axiomatic development of trees and its rules for more information.

 

Posted Date: 7/27/2012 6:26:16 AM | Location : United States

Ask an Expert

Related Discussions:- Define tree ?, Assignment Help, Ask Question on Define tree ?, Get Answer, Expert's Help, Define tree ? Discussions

Write discussion on Define tree ?
Your posts are moderated

Write your message here..

Related Questions

Binary search, In a sorted list, Binary search is carried out by dividing t... In a sorted list, Binary search is carried out by dividing the list into two parts depends on the comparison of the key. Since the search interval halves each time, the iteration o

Explain about the containers, Containers Introduction Simple abstr... Containers Introduction Simple abstract data types are useful for manipulating simple sets of values, such as integers or real numbers however more complex abstract data t

Hash table, Programming for hash table? Programming for hash table?

Abstract Data Types, A useful tool which is used for specifying the logical... A useful tool which is used for specifying the logical properties of a data type is called the abstract data type or ADT. The term "abstract data type" refers to the fundamental ma

Non-recursive implementation of preorder traversal, For preorder traversal,... For preorder traversal, in the worst case, the stack will rise to size n/2, where n refer to number of nodes in the tree. Another method of traversing binary tree non-recursively t

Lists, In the earlier unit, we have discussed about the arrays. Arrays are ... In the earlier unit, we have discussed about the arrays. Arrays are data structures of fixed size. Insertion & deletion involves reshuffling of array elements. Thus, arraymanipulat

Fifo, give any example of page replacement using fifo and use your own refe... give any example of page replacement using fifo and use your own reference string

Determine about the post conditions assertion, Determine about the Post con... Determine about the Post conditions assertion A  post condition is an assertion which should be true at completion of an operation. For instance, a post condition of the squ

Consistent heuristic function - graph search, Consistent Heuristic Function... Consistent Heuristic Function - Graph Search Recall the notions of consistency and admissibility for an A* search heuristic. a. Consider a graph with four nodes S, A, B, C,

Dqueue, how can i delete from deque while deletion is restricted from one e... how can i delete from deque while deletion is restricted from one end