课本源码部分
第6章 树和二叉树 - 二叉树(三叉链表存储)
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接☛☛☛
课本源码合辑 链接☛☛☛
习题集全解析 链接☛☛☛
本源码引入的文件 链接☛ 、、
文档中源码及测试数据存放目录:数据结构\▲课本算法实现\▲06 树和二叉树\03 Tri_BinaryTree
概述
二叉树的三叉链表存储结构是二叉树二叉链表存储结构的改进。
解析
二叉树的三叉链表存储结构在二叉树的二叉链表存储结构上增设了一个parent域指向双亲结点,便于回溯。
二叉树三叉链表存储结构如下图:
源码
文件一 ☛ Tri_BinaryTree.h
文件二 ☛ Tri_BinaryTree.c
文件三 ☛ Tri_BinaryTree-main.c (测试文档)
文件四、文件五 ☛ TestData_T.txt、TestData_T0 (二叉树三叉链表存储结构测试数据)
测试结果展示