Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Составить программу сортировки массива строк по длине строки https://www.cyberforum.ru/ cpp-beginners/ thread1039375.html
Составить программу сортировки массива строк по длине строки.
C++ Вывод динамического,двумерного массива
#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <stdio.h> #include <string.h> int main() { int n = 1; int chisloX = 1, chisloY = 1; int yyyy = 1, yyyy1 = 1;
C++ Задача с файлами и функциями по системному программированию https://www.cyberforum.ru/ cpp-beginners/ thread1039367.html
Помогите пожалуйста доделать задачу. Вот то, что уже есть. Здесь считываются 3 числа с файла, которые являются коэфициентами уравнения ах^2+bx+c=0 (обычного квадратного уравнения). Далее производится вычисление корней и результаты записываются в еще один файл. Итак, нужно переделать что бы в коде была любая функция, и производился циклический процесс ввода данных и подсчет, если все коэфициенты...
C++ в чем ошибка? Не выводит минимальное число, пишет 0 #include <iostream> using std::cout; int main() { int array; int min=array; for (int i=0;i<5;i++) https://www.cyberforum.ru/ cpp-beginners/ thread1039364.html
C++ Вычислить и вывести на экран значения функции в виде таблицы
Здравствуйте, помогите плиз, кому не трудно: Вычислить и вывести на экран в виде таблицы значение функции, заданной с помощью ряда Тейлора, на интервале от Хнач до Хкон с шагом dX с точностью ε (эпсилон). Таблицу снабдить заголовком и шапкой. Каждая строка таблицы должна содержать значение аргумента, значение функции и количество просуммированных членов ряда. Заранее спасибо за помощь!
C++ для вещественного массива 2х2 сумму элементов, больших максимального отрицательного. для вещественного массива 2х2 сумму элементов, больших максимального отрицательного. что только не пробовала с суммой, не считает он помогите разобраться #include <iostream> #include <stdlib.h> #include <time.h> #include <math.h> https://www.cyberforum.ru/ cpp-beginners/ thread1039358.html
C++ Сравнение дробей Помогите, пожалуйста с сравнение дробями. больше, меньше, равно. #include "stdafx.h" #include<iostream> #include<conio.h> #include <math.h> using namespace std; class rational { https://www.cyberforum.ru/ cpp-beginners/ thread1039356.html C++ Не могу разобраться в чем ошибка
Задача: Составить описание класса многочленов от одной переменной, задаваемых степенью многочлена и массивом коэффициентов. Предусмотреть методы для вычисления значения многочлена для заданного аргумента, операции сложения, вычитания и умножения многочленов с получением нового объекта многочлена, печатать (вывод на экран) описания многочлена. Разработать программу демонстрирующую работу с...
C++ нужно применить компонент к задаче на массивы в c++ Builder! https://www.cyberforum.ru/ cpp-beginners/ thread1039343.html
Условие: В данной матрице m*n (n>=3,m>=3) поменять местами столбцы с номерами 2 и n-1. помогите пожалуйста ! #include <vcl.h> #include <iostream.h> #include <conio.h> #pragma hdrstop //---------------------------------------------------------------------------
C++ Найти среднее арифметическое всех строк и вывести их Есть массив,максимум 10х10,нужно найти среднее арифметическое всех строк и вывести их. Выводится только среднее арифметическое 1 строки,что не так? #include <iostream> #include <time.h> using namespace std; void FormMass(float a, int n) { srand(time(0)); for(int i=0; i<n; i++) { https://www.cyberforum.ru/ cpp-beginners/ thread1039322.html
C++ Копирующий конструктор абстрактного класа
Добрый вечер. Сразу к делу. Есть абстрактный класс: class Product abstract { protected: int lipids; string brand; public:
C++ Полиморфизм в с++ Вообщем я делал программу,изначально в ней было реализовано наследование.Затем дали задание реализовать полиморфзим для функции Scale для классов сфера и паралепипед.Делал все ,как обьясняли в колледже,однако возникает ошибки при обращении к функциям и обьектам в файле где основная програма.Помогите испрвить пожалуйста.Виртуальная фунцкия обьявлена в родительском классе Object. #pragma once ... https://www.cyberforum.ru/ cpp-beginners/ thread1039316.html
95 / 95 / 58
Регистрация: 04.10.2012
Сообщений: 189
16.12.2013, 20:34 0

Дополнить класс, включив метод подсчета числа узлов заданного бинарного дерева - C++ - Ответ 5505774

16.12.2013, 20:34. Показов 4112. Ответов 2
Метки (Все метки)

Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Я так понял, что ваш вопрос заключается лишь в подсчете элементов и концевых узлов дерева.
Напишу стандартные реализации, вы уж сами переделайте под свой код.

На вход подается любой узел дерева, функция возвращает количество элементов в поддереве, корнем которой является входной узел.
Ну и всё дерево посчитать может, естественно.
C++
1
2
3
4
int countAll (TreeNode *head)
{
    return head == 0 ? 1 : countAll(head -> get_left()) + countAll(head -> get_right()) + 1;
}
C++
1
2
3
4
5
int countLeaf (TreeNode *head)
{
    if (!head) return 0;
    return !head -> get_left() && !head -> get_right() ? 1 : countLeaf(head -> get_left()) + countLeaf(head -> get_right());
}
Функции реализуют довольно тривиальную рекурсию, у начинающих могут возникнуть проблемы с пониманием алгоритма, задавайте вопросы, если что.

Вернуться к обсуждению:
Дополнить класс, включив метод подсчета числа узлов заданного бинарного дерева C++
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.12.2013, 20:34
Готовые ответы и решения:

Написать метод который считает среднее арифметическое узлов бинарного дерева
подскажите пожалуйста как написать метод который считает среднее арифметическое узлов бинарного...

Написать программу подсчета количества листов заданного бинарного дерева
тема: бинарного дерева.

В рабочей программе добавить для дерева бинарного поиска нахождение отрицательных значений узлов дерева
Полностью готовая программа, но что дописать в мейне чтобы он выводил произведение отрицательных...

Подсчет узлов бинарного дерева
вот код программы: (defun node_counter(tree) (cond ((null tree) 0) ...

2
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.12.2013, 20:34
Помогаю со студенческими работами здесь

Создать класс "Дерево" и метод, который выводит сумму узлов дерева
Привет ребят.выручайте. Создать класс &quot;Дерево&quot; и метод, который выводит сумму узлов дерева

Монотонная последовательность узлов бинарного дерева поиска
Добрый день. есть бинарное дерево поиска и какое-то заданное число S. Нужно найти все монотонные...

Удаление узлов из бинарного дерева до даты, введенной с клавиатуры
В общем, такой вопрос. Используя классы, создать упорядоченное бинарное дерево, которое описывает...

Создание бинарного дерева и ограничение на количество узлов в ней
В задании по созданию бинарного дерева есть условие на то, что узлов в дереве должно быть не ...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru