Please enable JavaScript.
Coggle requires JavaScript to display documents.
Define tree,binary tree and binary search tree, Binary Tree :, Binary …
Define tree,binary tree and binary search tree
TREE
A data structure that simulates a hierarchical tree structure, with root value and subtrees of children with parent node.
-
A parent node can have multiple child nodes
-
-
BINARY SEARCH TREE
A binary search tree is a binary tree in which the nodes are assigned values, with the following restrictions ;
-
Binary Tree :
infix
An infix expression,the operator appearsbetween its operands
-
-
Array representation :
-
linked list representation :
-
Preorder traversal is used to create a copy of the tree. Preorder traversal is also used to get prefix expression on of an expression tree
-
-
-
-
-