• 大小: 1KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-06-01
  • 语言: C/C++
  • 标签:   所有路径  

资源简介

输出树的根节点到叶子节点的所有路径,用递归实现

资源截图

代码片段和文件信息

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){

评论

共有 条评论