Level of tree, General tree and Binary tee

-

Level of tree

The level of tree is representes level of tree which must be started with zero. The level nuber of root node is zero.

Height of tree

The height of tree is equivalent to the maximum number of level+1.
The height of tree=Level of tree+1

The  height of above tree is=3+1=4

General tree

In this tree any node can have more than two child.

Binary tree

In binary tree each node can have maximum two children .In other words in case of binary tree any node consist of zero ,one or two children.


Property of binary tree

  • In binary tree each nod can have maximum two children.
  • In binary tree total edges equivalent of number of (node-1).   Total edges= Number of node-1
      Total edges=8-1=7     (see above figure binary tree)  
  • In this tree maximum number of node are 2h-1   
    where h= height of tree              
Height of tree=level+1
            =2+1
  = 3
maximum number of node= 2h-1    
                                     =23-1
                                 = 7
<
  • In binary tree each level can have maximum 2i nodes
     i=level of node

Next topic is coming soon

I hope this post is useful for you..
thank uuuuuuuuuuuu

Comments

Post a Comment

Popular posts from this blog

python pattern programming

-
Image
PYTHON PATTERN PROGRAMMING Python nested loop: Python allow programmer to use nested loops.Nested loop means when one loop is define into another loop is known as nested loop,in which one is called inner loop and another is called outer loop.In which when outer loop's condition is true than inner loop will be execute. we use the concept of nested loop in pattern programming etc. syntax: while (condition):      while (condition):         statement x     statement y   Some examples of nested loop. Nested loop program. Q. write  a program to print following pattern. P P Y P Y T P Y T H P Y T H O P Y T H O N str = "PYTHON" for  i  in   range ( 0 , 6 ):      print ()      for  j  in   range ( 0 ,i+ 1 ):          print (str[j],  end = ' ' ) Q. write  a program to print following pattern. *  * *  * * *  * * * *  * * * * * for  i  in   range ( 1 , 6 ):          print ()          for
Read more

Decision making statement in python

-
Image
Decision making statement in python In this statement we can take a decision for executing block of statement.if in this case condition is checked.if condition is true then the true part will execute,otherwise false part will execute.        There are four types of decision making statement. (1) simple if statement/single alternative if statement. (2) if-else statement/double alternative if statement. (3) if-else-if statement/else if ladder statement. (4) Nested if statement/compound if statement. (1)simple if statement/single alternative if statement  In this statement if condition is true then true part will execute otherwise no action will generate.  Syntax: if  test expression:     Statement 1     Statement 2     Statement 3    ---------------    ---------------     Statement n Statement x Examples: if  ( age>=18) :    print( "You are eligible for vote" ) (2) if-else statement/double alternative if statement In this statement if co
Read more

javaScript Calculator.

-
Image
javaScript Calculator. calculator using HTML,CSS and javaScrip t. Html code- <html>     <head>         <meta charset="utf-8">         <meta name="viewport" content="width=device-width, initial-scale=1.0">         <link rel="stylesheet" type="text/css" href="style_calculater.css">         <script src="script_src.js">     </head>     <body>     <div class="container">         <div class="dbox"><input type="text" id="display" placeholder="0"><br>         <input type="text" id="display2" placeholder="0">         <div id="box">             <button class="key" value="7" onclick="dis('7')" > 7 </button>              <button class="key" value="8" onclic
Read more