List the leaves of the tree b list the internal nodes of the

List the leaves of the tree; b) list the internal nodes of the tree; c) list a subtree d) name a child and its parent node e) what is a branch? f) name sibling nodes g) list all descendants of B h) what is the path from A to J? i) what is the root node? j) what is the depth of H? k) what is the height of the tree? L) list the external nodes m) list the ancestors of G

Solution

a)list the leaves of the tree
ans)
K,L,F,G,M,I,J
B)list the internal nodes of the tree
ans)
A,B,C,D,E,H
c)list a subtree
ans)
   B
   |
   E
   /\\
   K L,
AND
   C
   /|\\
   F G H
   |
   M,
AND
   D
   /\\
   I J,
AND
   E
   /\\
   K L
AND
   H
   |
   M
d)name a child and its parent node
ans)
child B parent A
child C parent A
child D parent A
child E parent B.......
e)what is a branch?
ans)
branch is part of tree. child nodes are branched from the parent node.all internal nodes are branch internal nodes.branch is link between parent and childrens.
f)name sibling nodes?
ans)
B,C,D ARE THE sibling nodes
F,G,H are the sibling nodes
K,L ARE siblings
g)list all descendants of B?
ans)
E,K,L
h)wwhat is the path from A to J?
ans)
A->D->J
i)what is the root node?
ans)
A node is root node
j)what is depth of H?
ans)2
k)what is height of tree?
ans)3
l)list the external nodes?
ans)
K,L,F,G,M,I,J
m)list the ancestors of G?
ans)
C,A