数据结构
AcousticZLY
这个作者很懒,什么都没留下…
展开
-
【数据结构】树和二叉树的基本概念和性质
树 & 二叉树 day_1 树的定义 若干术语 树的表示法 图的表示法 广义表的表示法 左孩子-右兄弟表示法 (常用于一般树转为二叉树) 树的存储 常用顺序存储和链式存储。 顺序存储: 定义:使用线性表,按一定顺序存储各个节点。 存在问题:复原困难;对于非二叉树,如何设计结点的后继指针数? 解决方案:设计两张表,结点表&结点...原创 2018-08-16 13:12:19 · 533 阅读 · 0 评论 -
【数据结构】递归实现二叉树的拷贝
#include "pch.h" #include <iostream> #include <stdlib.h> #include <string.h> using namespace std; struct tNode { int data; struct tNode *lChild, *rChild; }; typedef struct t...原创 2018-08-27 22:06:21 · 790 阅读 · 0 评论 -
【数据结构】树的先序、中序、后序遍历
先序、中序、后续遍历概述 三种遍历的代码 // demo树的遍历.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include "pch.h" #include &lt;iostream&gt; #include &lt;stdlib.h&gt; #include &lt;string.h&a原创 2018-08-25 16:22:07 · 2509 阅读 · 0 评论