C++

Forum

 
Function to return the number of parent nodes in a binary tree

Marquise16 (4)
I am writing a program for my class and I can not seem to get this last function to work. I have to return the number of parent nodes in the binary tree. Here is what I have:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
int binaryTreeType::parentNodeCount(Node *p)
{
	if (p == NULL)
		return 0;
	else
		if (p->llink == NULL && p->rlink == NULL)
			return 1;
		else
			if (p->llink == NULL && p->rlink != NULL)
				return 1 + parentNodeCount(p->rlink);
			else
				if (p->rlink == NULL && p->llink != NULL)
					return 1 + parentNodeCount(p->llink);
				else
					return parentNodeCount(p->llink);
}


Not sure if I am on the right track or not.
Last edited on
helios (17574)
1
2
3
4
5
 
int binaryTreeType::parentNodeCount(Node *p){
    if (!p)
        return 0;
    return 1 + this->parentNodeCount(p->llink) + this->parentNodeCount(p->rlink);
}
I think just "nodeCount" would be a more appropriate name.
Last edited on
cire (8284)
Does "parent nodes" mean non-leaf nodes?
Topic archived. No new replies allowed.