Graph structures

Graph structures 的协作图:

类
class	NANA::GRAPH::BinTreeNode< T >
	二叉树的节点 更多...
class	NANA::GRAPH::CBinaryTree< _T >
	二叉树的类 更多...
struct	NANA::GRAPH::ListNode< T >
class	NANA::GRAPH::CicList< T >
	双向循环链表 更多...
class	NANA::GRAPH::CList< T >
	普通链表，不同于循环链表 更多...

函数
template<typename T >
void	NANA::GRAPH::PreOrder (BinTreeNode< T > *node, std::queue< T > &curQueue)
	基于递归的二叉树先序遍历(根->左->右) 更多...
template<typename T >
void	NANA::GRAPH::InOrder (BinTreeNode< T > *node, std::queue< T > &curQueue)
template<typename T >
void	NANA::GRAPH::PostOrder (BinTreeNode< T > *node, std::queue< T > &curQueue)

详细描述

函数说明

InOrder()

template<typename T >

void NANA::GRAPH::InOrder	(	BinTreeNode< T > *	node,
		std::queue< T > &	curQueue
	)

@Method: InOrder @FullName: NANA::GRAPH::InOrder @Returns: void @Qualifier: 基于递归的中序遍历(左->根->右) @Parameter: BinTreeNode<T> * node 节点 @Parameter: std::queue<T> & curQueue 保存的队列

在文件 binarytree.hpp 第 75 行定义.

函数调用图:

这是这个函数的调用关系图:

PostOrder()

template<typename T >

void NANA::GRAPH::PostOrder	(	BinTreeNode< T > *	node,
		std::queue< T > &	curQueue
	)

@Method: PostOrder @FullName: NANA::GRAPH::PostOrder @Returns: void @Qualifier: 基于递归的后续遍历(左->右->根) @Parameter: BinTreeNode<T> * subTree 传入的节点 @Parameter: std::queue<T> & curQueue 顺序队列

在文件 binarytree.hpp 第 96 行定义.

函数调用图:

这是这个函数的调用关系图:

PreOrder()

template<typename T >

void NANA::GRAPH::PreOrder	(	BinTreeNode< T > *	node,
		std::queue< T > &	curQueue
	)

基于递归的二叉树先序遍历(根->左->右)

返回

void

参数

BinTreeNode<T>	* & subTree
std::queue<T>	& curQueue

注解

在文件 binarytree.hpp 第 55 行定义.

函数调用图:

这是这个函数的调用关系图: