Scribd Logo
Upload

Welcome to Scribd!

  • 11 views

    Ds Tree

    Uploaded by

    ktkiran11
    tree , tree terminologies

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Ds Tree

    Uploaded by

    ktkiran11
    11 views7 pages
    tree , tree terminologies

    Original Title

    ds tree

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    tree , tree terminologies

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    11 views7 pages

    Ds Tree

    Uploaded by

    ktkiran11
    tree , tree terminologies

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    You are on page 1of 7

    A binary Tree is

    is o tee which hae


    inite set o< nodes thot is e
    eitthe
    aa. 700t
    Toot and
    empby er tons'st f
    two gubtees called ut guse, Riqkt
    eubhee

    ATree th htch each node has ethes


    ZeT0, one 07 2, gubree& is Calle d a
    binany tre,

    gúbtree
    too
    Rige'subtre
    Uink Tdtnk
    Node iJt k the nyoin amponunt te tree
    au. tree tove the doto
    Nodes ote tonneoted kay meant Bnke
    wth othes npdes

    |Daia

    hee
    Parent No de :
    an immediate pre deee ssoY
    node
    as "The node which has
    eui ld. chtldre n".
    A

    A,G, C, 6 nhe
    pahe nt nodo
    child tu. immu.diot 8urteggor nodes ore, talld
    odatld. modes
    The note which hago ink orn ite
    pahent mod it calld a! chld node
    ALS the node4 ettept Soot ahe cadod
    chtld nodes
    The node at t aide iz called h4 calld ade
    no de.

    9tblhgs Tn e. tree data ehueturo


    Some parent re
    jiodse Lskyth belong fo
    Colle d as stelinge
    Simple Wóids, The vodes with Some pare nt
    in
    node',
    oje alo talled ol brothes vo deg
    dnestors a node!
    Any prede cestor npdes on the patt
    .gre
    the oot to that node
    node,
    oll d Ance store ftot

    Teumina!

    the node wht h does not shave a chtld. i


    Lea qode,
    Shuatune , the torminal
    Nodes ohe aldo call d ay "Lea uode e
    No de

    (A)

    PEf Tesmial vode


    than
    in 0 tee dota huctu re, odes oheg
    hed nodes e all d non- Tisminal nodi

    - 1exminal nodes, ade ayo Call.d as


    dnnal No de, or Non

    (B

    hvon- Jesmhad node.

    Ths total numbeh children a note i calad


    degvee o hat hodi,
    Thu. heq hey t dugee af a node omong all the
    nodes n a teé i's lall,d a

    C 2
    umbe
    e nodes numbe n' with tree aIn
    1
    d nodes
    i3
    is 2any olw InkConnecting
    gructu
    e, dota tree a.In Edeq
    3 Z
    -
    oLevd
    on, Boand' leve
    q0ot chlldren
    ahe dlatt imm. The
    ivel
    o ot bt tosald isnoe root The
    led, leve. shutsre
    if
    ghucture treemewhole The
    paty

    The Sequenee Node and Edqes


    krom one node to anothey node igis
    Called a Pafh bt.tieen that two Nodes,

    Depth In a. tee data ghuc:tuve, the totol


    num beh edqes fom oot node to &

    You might also like

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy