Мова :
SWEWE Член :Ввійти |Реєстрація
Пошук
Енциклопедія співтовариство |Енциклопедія відповіді |Відправити запитання |Словник знань |Завантажити знання
Попередній 1 Наступний Вибір сторінок

Двійковій список

Короткий вступ

Двійковій дерево список реалізацій

(Діти брати позначення)

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

ЬурейеЕ структури CSNode {

Дані ElemType;

структура CSNode * FirstChild, * netsibling;

} CSNode, * CSTree;

Так як двійкове структура зберігання є відносно простим, відносно легко мати справу, це іноді необхідно складної дерева, а потім перетворюється на простого двійкового дерева для обробки.

Функціональне визначення двійкового дерева

bitree.h

/ / Визначення довічного список

# Включити <iostream>

використання імен STD;

ЬурейеЕ символ TElemType;

структура BiTNode {

TElemType даних;

BiTNode * lchild, * rchild;

};

ЬурейеЕ BiTNode * BiTree;

недійсними initBiTree (BiTree & T);

недійсними createBiTree (BiTree & T);

недійсними preOrderTraverse (BiTree Т, недійсним (* відвідування) (TElemType)); / / замовлення до рекурсивних

анулюванню preOrderTraverse1 (BiTree T, пустот (* відвідування) (TElemType)); / / нерекурсівние обході

анулюванню inOrderTraverse (BiTree T, пустот (* відвідування) (TElemType)); / / рекурсивний замовлення

недійсними postOrderTraverse (BiTree Т, недійсним (* відвідування) (TElemType)); Після / / рекурсивний замовлення

недійсними levelOrderTraverse (BiTree Т, недійсним (* відвідування) (TElemType)); / / шар замовлення

bitree.cpp

# Включити "bitree.h"


Попередній 1 Наступний Вибір сторінок
Користувач Огляд
Немає коментарів
Я хочу коментувати [Відвідувач (3.91.*.*) | Ввійти ]

Мова :
| Перевірте код :


Пошук

版权申明 | 隐私权政策 | Авторське право @2018 Всесвітній енциклопедичні знання