树的实现遍历及应用

原创 2015年07月10日 20:38:40

//树的结构
typedef struct _TreeNode
{
int data;//节点的数据
struct TreeNode* FirstChild;//第一个孩子
struct TreeNode* NextSibling;//孩子的兄弟
}TreeNode;


//LINUX下先序遍历打印目录


void ListDirectory(Directory D)
{
ListDir(D,0);
}


static void ListDir(Directory D,int Depth)
{
if(D is a legitimate Directory)
{
PrintName(D,Depth);
if(D is a Directory)
{
for each child C,of D
ListDir(C,Depth+1);
}
}
}
//后续遍历计算目录大小
static int SizeDirectory(Directory D)
{
int TotalSize = 0;
if(D is a legitimate Directory)
{
TotalSize = FileSize(D);
if(D is a Directory)
{
for each child C,of D
TotalSize +=SizeDirectory(C); 
}
}
return TotalSize;
}


数据结构学习之-二叉树的三种递归遍历C++实现及相关应用

最近在中国大学mooc上学习了数据结构课程,这周温习了二叉树相关的知识,现在将和二叉树三种遍历方法的原理以及C++实现基本的操作进行总结。二叉树的元素遍历主要有3种方式:前序遍历(根左右),中序遍历(...

基于遍历的几种二叉树运算的实现和应用举例

1.查找结点x的运算search(bt,x) 查找二叉树bt中的结点x,可以结合在4种遍历算法中的任何一个算法中进行。在此以前序遍历来实现查找运算的递归算法。 bitree search(bitr...

树的完整实现--遍历--应用

//Tree.h #pragma once #include #include using namespace std; template class Tree; template class Tre...

二叉树的三种遍历方式及应用(java实现)

现在我就来总结一下二叉树的三种遍历方法,其中前序遍历应用了递归方法遍历,并且采用全局声明的方法使对象可以在递归过程中共享;中序遍历也应用了递归方法,采用了传入参数的方式使对象可以在递归过程中共享;后序...

剑指offer 面试题63:二叉搜索树的第k个结点(二叉树中序遍历的应用) 题解

面试题 63:二叉搜索树的第k个结点 题目:给定一颗二叉搜索树,请找出其中的第k大的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 (见下面的图1) 中,按结点数值大小顺序第三个结...

二叉树-四种遍历及其他应用

对于每一个节点而言,先不断的往其左孩子方向搜索。先序和中序的差别就是,先序搜索左孩子之前先把该节点访问到,而中序要先不断搜索完左孩子,再访问该节点。1、先序遍历先序遍历按照根结点->左孩子->右孩子的...
  • will130
  • will130
  • 2016年05月24日 10:47
  • 1541

二叉树遍历的应用(递归!递归!递归!)

在学习《数据结构》中二叉树这块的时候,能很好地帮助我们学习递归思想 二叉树高度: int height(BiTree T) { if (!T...

【1291】数据结构上机测试4.1:二叉树的遍历与应用1 SDUTOJ

 数据结构上机测试4.1:二叉树的遍历与应用1 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:树的实现遍历及应用
举报原因:
原因补充:

(最多只允许输入30个字)