Как найти сумы последовательных узлов в бинарном дереве?

Question

[Андрей АНАНАС]

Дано: бинарное дерево (алгоритм дерева написан вручную). Число S.
Нужно найти последовательность узлов (только с вверху вниз или наоборот) в бинарном дереве, сумма которых равна S.

Например: есть бинарное дерево, а число S = 9.

Решение: 3+6, 4+5, 9.

п.с. желательно, что бы это был отдельный класс, который имел доступ к классу binTree

#pragma once
class binTree
{
protected:
	struct Node
	{
		int Value;
		Node * pLeft;
		Node * pRight;
		Node * pParent;
		Node(int x) :Value(x), pLeft(NULL), pRight(NULL), pParent(NULL) {}
	};
	Node * m_pRoot;
	void InoderTreeWalk(Node * x);
	Node * TreeSuccessor(Node *x);
	Node * TreeMin(Node * x);
public:
	binTree();
	~binTree();
	virtual void TreeInsert(int k);
	Node * TreeSearch(Node * X, int k);
	void ShowTree();
	int Root();
};

Comments

[AtomKrieg]

Это задание, а не вопрос.

[Андрей АНАНАС]

AtomKrieg: Очень круто, что ты это понял.))) За решение этого ВЕЛИКОГО ЗАДАНИЯ, сгодилось бы словесное описания алгоритма функции по поиску последовательности узлов.