אני ממש חייב שמישהו יעבור על זה בקצרה עד למחר ... היה לי תרגיל למצוא את מספר הצמתים בעלי עומק שנקלט מהמשתמש בעץ חיפוש בינארי.
אני ממש לא בטוח שהפתרון שלי נכון....

input זה הקלט מהמשתמש
height זה הגובה העכשווי (של הצומת בו אנו נמצאים כרגע)
res זה הסכום של הצמתים המתאימים

קוד:

	void printInOrder(){
		if( root == null )
			printf( "BinaryTree is empty" );
		else
			printInOrder(root);
	}

void findedepth(Node node, height, input, res){			
		if (node == null || height > input)
			return;
		findedepth(node.left, height++, input, res);
		height--;
		if(height==input)
	{
		Res++;
	}
		findedepth(node.right, height++, input, res);
  height--;
	}

תודה רבהה