tree类型题目需要用到的头文件tree.h

下面是树类型题目需要用到的头文件tree.h,请包含在cpp文件中编译,而不是放在c文件中编译,比如查找树中两个节点的最低公共父结点的题common_parent_in_tree.cpp,编译它的方法是:

g++ -g common_parent_in_tree.cpp -o common_parent_in_tree

下面是tree.h的内容:

#include <stdio.h>
#include <vector>struct TreeNode{int value;std::vector<TreeNode*> vec_children;
};TreeNode* CreateTreeNode(int value){TreeNode* pNode = new TreeNode();pNode->value = value;return pNode;
}void ConnectTreeNodes(TreeNode* pParent, TreeNode* pChild){if(pParent != NULL){pParent->vec_children.push_back(pChild);}
}void PrintTreeNode(TreeNode* pNode){if(pNode != NULL){printf("value of this node is: %d\n", pNode->value);printf("its children is as the following");std::vector<TreeNode*>::iterator i = pNode->vec_children.begin();while(i < pNode->vec_children.end()){if(*i != NULL)printf("%d\t", (*i)->value);}printf("\n");}else{printf("this node is null.\n");}printf("\n");
}void PrintTree(TreeNode* pRoot){PrintTreeNode(pRoot);if(pRoot != NULL){std::vector<TreeNode*>::iterator i = pRoot->vec_children.begin();while(i < pRoot->vec_children.end()){PrintTreeNode(*i);++i;}}
}void DestroyTree(TreeNode* pRoot){if(pRoot != NULL){std::vector<TreeNode*>::iterator i = pRoot->vec_children.begin();while(i < pRoot->vec_children.end()){DestroyTree(*i);++i;}delete pRoot;}
}

tree类型题目需要用到的头文件tree.h相关推荐

BST(binary search tree)类型题目需要用到的头文件binary_tree.h
下面是二叉搜索树需要用到的头文件binary_tree.h #include <stdio.h>struct BinaryTreeNode{int value;BinaryTreeNode ...
链表类型题目需要用到的头文件list.h
下面是后面链表相关题目中需要用到的链表结点的定义和相关操作函数,参见下面的list.h文件: 注意链表结点的定义采用cpp的定义方式,它会被cpp的文件调用.比如后面删除链表重复结点的文件del_re ...
c语言中引用头使用什么指令,在源文件（.c）和头文件（.h）中声明和定义的区别——C语言...
最近在看多文件编程的时候遇到的一个问题,本来以为理解了声明和定义的区别(然而并没有····),也算是重新认识了一次声明和定义,下面上代码声明和定义:有分配空间的叫定义,没分配空间的叫声明定义:表示 ...
头文件setjmp.h
头文件<setjmp.h>定义了宏setjmp,并且为了绕过正常的函数调用和返回规则声明了一个函数和一个类型. 1.类型jmp_buf 它是一个数组类型,适合存储恢复一个调用环境所需的信息 ...
【C++】C++中的头文件（.h）—详解（2）
接上... [fishing-pan:https://blog.csdn.net/u013921430转载请注明出处] 头文件中写些什么在上篇博客中写到头文件本身不参与编译,但是它们被包含到源文件中 ...
【C++】C++中的头文件（.h）—详解（1）
[fishing-pan:https://blog.csdn.net/u013921430转载请注明出处] 前言之前写过一篇<C++中头文件的使用>,那篇文章主要讲述C++中头文件的使用 ...
C11头文件threads.h声明了创建和管理线程,信号,条件变量的函数
作者Danny Kalev 是通过以色列系统分析师协会认证的系统分析师, 并且是专攻C++的软件工程师. Kalev 写了多本C++的书籍,同时给不同的软件开发者站点投搞C++文章. 他是C++标准委 ...
C语言两个同名头文件,C lang: C语言中两个头文件引入相同的头文件(Header.h)
C lang: C语言中两个头文件引入相同的头文件(Header.h) C lang: C语言中两个头文件引入相同的头文件(Header.h) [var1] For example: Header.h ...
PE格式的定义头文件winnt.h
PE格式定义的主要地方位于我们的头文件winnt.h,这个头文件中几乎能找到关于PE文件的所有定义. 在很多编译器.调试器中都会带有这个头文件,如VC++6.0.codeblocks.Olly ...

tree类型题目需要用到的头文件tree.h

tree类型题目需要用到的头文件tree.h相关推荐

最新文章

热门文章