Бинарное дерево. Как посчитать сумму?

Question

[mashacppjun]

Привет, студентка, прошу помощи в реализации задачи, потратила кучу времени, чтобы получилось рабочее дерево, но как дописать додуматься не могу(( Задача. Реализовать бинарное дерево, каждому ребру которого соответствует целое число (вес). Необходимо рассчитать суммарный вес ребер пути, идущего из корня в заданный лист дерева.
Прошу вашей помощи, в программировании я новичек. Буду очень признательна, если допишите функцию к существующей программе, а то мне немного сложновато пока понимать чужой код т.к. уровень ещё слишком мал, но я учусь) Заранее спасибо всем помощникам)))

#include "stdafx.h"
#include <iostream>

using namespace std;

struct Node
{
	int cell;
	Node *left, *right;
};

void add_node(int node, Node *&Tree){
	if (Tree == NULL){
		Tree = new Node;
		Tree->cell = node;
		Tree->left = NULL;
		Tree->right = NULL;
	}
	if (node < Tree->cell){
		add_node(node, Tree->left);
	}
	if (node > Tree->cell){
		add_node(node, Tree->right);
	}
}

void printTree(Node *Tree)
{
	if (!Tree)
		return;
	printf("%d", Tree->cell);
	//printTree(Tree->left);
	printTree(Tree->right);
}



int main()
{
	Node *Tree = NULL;
	printf("enter count elements: ");
	int count;//кол-во эл
	scanf_s("%i", &count);
	int InputNum;//числа
	for (int i = 0; i < count; i++)
		cin >> InputNum,
		add_node(InputNum, Tree);

	printTree(Tree);


	system("pause");
	return 0;
}

Comments

[dordzhiev]

Скатайте\попросите одногруппника сделать лабу. Это же проще и намного быстрее.

[mashacppjun]

dordzhiev: мне важно самой понять

[mashacppjun]

mashacppjun: по коду я бы разобралась

Answer 1

[mamkaololosha]

struct Node
{
  int cell;
  Node *left, *right;
};

Где здесь вес перехода в эту Node? Суммируете и всё.

Comments

[mashacppjun]

Можно подробнее? Не совсем поняла))

[mamkaololosha]

Вес ребра можно хранить в структуре Node. Нет?

[mashacppjun]

Да

[mashacppjun]

mamkaololosha: могу я просить вас реализовать ваше решение, а то мне всё равно не просто для понимания, буду очень вам благодарна))

[mamkaololosha]

mashacppjun: у вас всё правильно написано. Просто разберитесь с поиском в ширину и глубину. На примере вашего printTree. Нужный вам функционал практичеси полностью копирует printTree.