资源简介
输出树的根节点到叶子节点的所有路径,用递归实现
代码片段和文件信息
class Node {
private :
char value ;
Node* left;
Node* right;
public :
Node(int v):value(v)left(NULL)right(NULL){
}
Node():left(NULL)right(NULL){
}
void setLeft(Node *left){
this->left= left;
}
void setRight(Node *right){
this->right= right;
}
Node * getLeft(){
return left;
}
Node * getRight(){
return right;
}
char getValue(){
return value;
}
};
class Tree{
private :
Node *root;
public :
Tree(Node *r):root(r){
}
void output();
void freeSpace();
void print(Node *rootstring path);
};
void Tree::output(){
string path(““);
print(rootpath);
}
void Tree::print(Node* rootstring path){
if(root->getLeft() == NULL && root->getRight() == NULL){
- 上一篇:消消乐游戏c语言代码
- 下一篇:用C语言实现异质链表
相关资源
- B-树和B+树的源代码
- 二叉树中从后序遍历序列和中序遍历
- 算法子集树问题的c语言代码
- c语言哈夫曼树课程设计
- 平衡二叉树的c语言实现
- R树的C++实现
- 可用“破圈法”求解带权连通无向图
- 用C语言编写二叉排序树
- 哈夫曼树 C++算法
- c++写的平衡树数据结构
- Huffman编码(二叉树应用)
- 树莓派-OLED013-I2C-C.rar
- 郁闷的出纳员(c语言)
- 使用败者树实现外排序vc++
- 数据结构抽象性实验——关于B树的基
- 人工智能代价树的广度优先搜索
- 树莓派实时传输图像到pc机
- 家谱管理系统 VC
- 破圈法构造最小生成树
- 求解无向图中任意两点之间的所有路
- 哈夫曼树的应用和实现 C语言
- C++二叉树基于Mfc的程序开发
- 哈夫曼最小生成树及最短路径代码
- C语言数据结构程序表达式求值 二叉树
- C语言 Huffman编码
- 中序遍历二叉排序树
- 先序后继线索二叉树
- 一个红黑树实现c源码
- 郁闷的出纳员伸展树 C语言
- 最优二分搜索树动态规划
评论
共有 条评论