pecuyu

1、概述 二叉树是一种特殊的树，每个父节点最多只有2个直接子孩子，每个节点也只有一个直接父节点（根节点默认无父节点）。我们实现类似下图所示的二叉树（图片来源网络）： 可以看出，该树满足一般二叉树的特性： 包含一个树根节点 每个节点都最多只有2个直接子孩子 每个子孩子也最多只有一个父节点 随着树深度的增加，所能容纳的元素也是成倍增长。宽度呈指数级增长，高度增长相对较缓慢 等等 对二叉...

1 头文件编写如下doublelinklist.h头文件#pragma once typedef int _TYPE; // 数据类型typedef struct DoubleLinkListNode { struct DoubleLinkListNode* pPre; // 前一个节点指针 struct DoubleLinkListNode* pNext; // 后一个节点指针