B]DATA STRUCTURE IN C
TREES
please help to device an algorithm to compute the size of the sub-tree rooted at each node .
richardcyper
-2
Newbie Poster
Recommended Answers
Jump to PostLet me see your attempt first.
All 4 Replies
William Hemsworth
1,339
Posting Virtuoso
Let me see your attempt first.
richardcyper
-2
Newbie Poster
my attemp is
algorithm subtree_size(tree)
if(tree = empty) then
return 0;
else
return 1 +(subtree_size(leftsubtree) +subtree_size(rightsubtree) )
end
Anand Shanker
-11
Newbie Poster
B]DATA STRUCTURE IN C
TREES
please help to device an algorithm to compute the size of the sub-tree rooted at each node .
100
Nick Evan
commented:
-10
-4
s_sridhar
7
Junior Poster
What else do you want? It is fairly good. But what you'll get includes the root. So subtract by 1, you'll get the size of the subtree.
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.