数据结构 树
文章平均质量分 72
小文件
Night Flight
展开
-
建立树的两种方法以及用广义表显示树
一种是先序建树,一种是层序建树(自己瞎起的名字,呵呵)1.先序建树(string用来以广义表形式显示树)void CreateBTREE(BTREE & BT ,string & lists){ cout <<"\n请输入节点信息(‘#’表示为空)\n" ; type data ; cin >> data ; lists+=data ;原创 2012-12-12 02:10:58 · 3507 阅读 · 0 评论 -
树的7种遍历方法
还是数据结构的一个作业。实现先序,中序,后序的递归,非递归遍历以及层序遍历。递归代码量很小,可是想起来可是相当的难。非递归的算法都是根据递归步骤来的,不过后序遍历的非递归算法着实让我弄了半天啊,还是有点复杂的。层序遍历利用的队列,特别的巧妙。再次先发明这些方法的人致敬啊,真心太有智慧了。包含一个主文件和几个头文件。 main.cpp#include #inclu原创 2012-12-12 02:04:51 · 753 阅读 · 0 评论 -
指针的传递仍然是传递副本
写数据结构遇到的问题。假设有void DeleteTree(BTREE BT){} 其中BTREE本身就是一种指针数据类型。如果在函数中做如下操作1.delete BT ; BT = NULL ;那么在主函数中如果要遍历的话,将会出现错误,因为遍历操作判断BT是否为空,子函数中将其置空,注意,其置空的只是主函数传给子函数的BT的副本,故BT不为空,但子原创 2012-12-17 13:03:10 · 688 阅读 · 0 评论