Короткий вступ
Двійковій дерево список реалізацій
(Діти брати позначення)
Перерахуйте в бінарне дерево як структура зберігання. Список вузлів, які вказують на наступні два домену ланцюг першого дочірнього вузла вузла і першої дитини брата чи сестри.Схема
ЬурейеЕ структури 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"
|