answersLogoWhite

0

What are Axioms of a binary tree?

Updated: 12/22/2022
User Avatar

Wiki User

6y ago

Best Answer

A binary tree is a finite set of nodes which is either empty or consists of a root and two disjoint binary trees called the left subtree and the right subtree.

We can define the data structure binary tree as follows:

structure BTREE

declare CREATE( ) --> btree

ISMTBT(btree,item,btree) --> boolean

MAKEBT(btree,item,btree) --> btree

LCHILD(btree) --> btree

DATA(btree) --> item

RCHILD(btree) --> btree

for all p,r in btree, d in item let

ISMTBT(CREATE)::=true

ISMTBT(MAKEBT(p,d,r))::=false

LCHILD(MAKEBT(p,d,r))::=p; LCHILD(CREATE)::=error

DATA(MAKEBT(p,d,r))::d; DATA(CREATE)::=error

RCHILD(MAKEBT(p,d,r))::=r; RCHILD(CREATE)::=error

end

end BTREE

User Avatar

Wiki User

6y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What are Axioms of a binary tree?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

How many types of binary tree?

A binary tree is type of tree with finite number of elements and is divided into three main parts. the first part is called root of the tree and itself binary tree which exists towards left and right of the tree. There are a no. of binary trees and these are as follows : 1) rooted binary tree 2) full binary tree 3) perfect binary tree 4) complete binary tree 5) balanced binary tree 6) rooted complete binary tree


Are binary tree and binary tree same?

Yes.


Copy of binary tree?

Is another binary tree.


When converting binary tree into extended binary tree all the original nodes in binary tree are?

will remain same


Does binary tree and binary search tree same?

no they are not same


What are the application of binary tree in computer science?

What are the applications of Binary Tree.


What is meant by left skewed binary tree?

a binary tree with only left sub trees is called as left skewed binary tree


What is incomplete binary tree?

Incomplete Binary Tree is a type of binary tree where we do not apply the following formula: 1. The Maximum number of nodes in a level is 2


What is the difference between strictly binary tree and complete binary tree?

Complete Binary tree: -All leaf nodes are found at the tree depth level -All nodes(non-leaf) have two children Strictly Binary tree: -Nodes can have 0 or 2 children


What is the difference between extended binary tree and complete binary tree?

Complete Binary tree: All leaf nodes are found at the tree depth level and All non-leaf nodes have two children. Extended Binary tree: Nodes can have either 0 or 2 children.


What is the different between a binary search tree and a binary tree?

self depend friend"s............


What is meant by right skewed binary tree?

a binary tree with right sub trees only