摘要: 广义表是一种非线性表的数据结构,是线性表的一种推广。他放松了对原子的控制,容许原子有自身的结构。其实现如下: #include<iostream>using namespace std;#include<assert.h>enum Type //原子类型有三种:头结点,子表节点和值节点{ HEAD, 阅读全文
posted @ 2016-09-28 22:26 请叫我小小兽 阅读(460) 评论(0) 推荐(0) 编辑
摘要: 关于二叉树的功能有二叉树的创建和销毁,前序遍历,中序遍历,后续遍历,求二叉树中节点的个数,求二叉树的深度,查找二叉树中的某一个节点 #include<iostream>using namespace std; template<class T>struct BinaryTreeNode{ T _da 阅读全文
posted @ 2016-09-28 10:40 请叫我小小兽 阅读(222) 评论(0) 推荐(0) 编辑