2. 程式人生 > >C語言二叉樹 遍歷目錄樹

C語言二叉樹 遍歷目錄樹

阿新 • • 發佈：2019-02-15

#include "stdio.h"
#include "windows.h"
#include <iostream>
using namespace std;
unsigned long sum = 0;
//////////////////////////////////////////////////////////////////////////
// 目錄樹連結串列結點定義
typedef struct _tFileTreeItem
{
    struct _tFileTreeItem* pPrevItem;   // 前一個單元
    struct _tFileTreeItem* pNextItem;   // 後一個單元
    struct _tFileTreeItem* pParentItem; // 父單元
    struct _tFileTreeItem* pChildItem;  // 子單元
    char FilePath[MAX_PATH];
    char FileName[MAX_PATH];
    unsigned long dwHashIndex;          // 索引序號
    int level;                          // 樹的深度
    int nNameLength;                    // 名稱長度
    char *strItemName;                  // 單元名稱,不包含路徑.(可變長度)
}FileTreeItem, *PFileTreeItem;

//////////////////////////////////////////////////////////////////////////
//查詢檔案或資料夾，儲存到樹中
void FindDir( FileTreeItem* TreeNode )
{
    WIN32_FIND_DATA fd;
    HANDLE hSearch;
    char filePathName[MAX_PATH];

    FileTreeItem* temp;
    FileTreeItem* tempnode;

    ZeroMemory( &fd, sizeof(WIN32_FIND_DATA) );
    ZeroMemory( filePathName, MAX_PATH );

    strcpy_s( filePathName, MAX_PATH, TreeNode->FilePath );

    if( filePathName[strlen(filePathName) - 1] != '\\' )
    {
        strcat_s( filePathName, MAX_PATH, "\\" );
        strcat_s( TreeNode->FilePath, MAX_PATH, "\\" );
    }
    strcat_s( filePathName, MAX_PATH, "*" );

    char* wcFilePathName = filePathName;
    hSearch = FindFirstFile( wcFilePathName, &fd );
    if ( hSearch != INVALID_HANDLE_VALUE )
    {
        if( (fd.dwFileAttributes == FILE_ATTRIBUTE_DIRECTORY)
            && lstrcmp(fd.cFileName, ".") && lstrcmp(fd.cFileName,"..") )      
        {
            tempnode= new FileTreeItem;
            char *tempBuffer = fd.cFileName ;
            //儲存臨時節點的資訊
            tempnode->level = TreeNode->level + 1;
            strcpy_s( tempnode->FilePath, MAX_PATH, TreeNode->FilePath );
            strcat_s( tempnode->FilePath, MAX_PATH, tempBuffer );
            strcpy_s( tempnode->FileName, MAX_PATH, tempBuffer );

            tempnode->pPrevItem = NULL;
            tempnode->pNextItem = NULL;
            tempnode->pParentItem = NULL;
            tempnode->pChildItem = NULL;

            if( NULL == TreeNode->pChildItem )
            {// 根結點沒有孩子結點，這個就是第一個孩子結點了
                TreeNode->pChildItem = tempnode;
                tempnode->pPrevItem = tempnode->pNextItem = tempnode;// 雙向迴圈連結串列指標指向自身
            }
            else
            {// 將此結點插入到父結點指向的雙向迴圈連結串列中去
                temp = TreeNode->pChildItem;// 指向父結點的第一個孩子用來插入結點
                // 將此結點插入到第一個結點之前，即本級目錄樹的尾部【小技巧】
                tempnode->pNextItem = temp;
                tempnode->pPrevItem = temp->pPrevItem;
                temp->pPrevItem->pNextItem = tempnode;
                temp->pPrevItem = tempnode;
            }
            tempnode->pParentItem = TreeNode;// 指向父結點
            FindDir(tempnode);
        }
        while( FindNextFile(hSearch, &fd) )
        {
            if ( !lstrcmp(fd.cFileName, ".") || !lstrcmp(fd.cFileName,"..") )
            {
                continue;
            }
            else if ( (fd.dwFileAttributes == FILE_ATTRIBUTE_DIRECTORY) || (fd.dwFileAttributes ==48)
                && lstrcmp(fd.cFileName, ".") && lstrcmp(fd.cFileName,"..") )
            { 
                tempnode= new FileTreeItem;
                char *tempBuffer = fd.cFileName ;
                //儲存臨時節點的資訊
                tempnode->level = TreeNode->level + 1;
                strcpy_s( tempnode->FilePath, MAX_PATH, TreeNode->FilePath );
                strcat_s( tempnode->FilePath, MAX_PATH, tempBuffer );
                strcpy_s( tempnode->FileName, MAX_PATH, tempBuffer );

                tempnode->pPrevItem = NULL;
                tempnode->pNextItem = NULL;
                tempnode->pParentItem = NULL;
                tempnode->pChildItem = NULL;

                if( NULL == TreeNode->pChildItem )
                {// 根結點沒有孩子結點，這個就是第一個孩子結點了
                    TreeNode->pChildItem = tempnode;
                    tempnode->pPrevItem = tempnode->pNextItem = tempnode;// 雙向迴圈連結串列指標指向自身
                }
                else
                {// 將此結點插入到父結點指向的雙向迴圈連結串列中去
                    temp = TreeNode->pChildItem;// 指向父結點的第一個孩子用來插入結點
                    // 將此結點插入到第一個結點之前，即本級目錄樹的尾部【小技巧】
                    tempnode->pNextItem = temp;
                    tempnode->pPrevItem = temp->pPrevItem;
                    temp->pPrevItem->pNextItem = tempnode;
                    temp->pPrevItem = tempnode;
                }
                tempnode->pParentItem = TreeNode;// 指向父結點
                FindDir(tempnode);
            }
            else if ( lstrcmp( fd.cFileName, ".." ) && fd.dwFileAttributes != 48 )
            {// 此時存放的是檔案
                tempnode= new FileTreeItem;
                char *tempBuffer = fd.cFileName;
                //儲存臨時節點的資訊
                tempnode->level = TreeNode->level + 1;
                strcpy_s( tempnode->FilePath, MAX_PATH, TreeNode->FilePath );
                strcat_s( tempnode->FilePath, MAX_PATH, tempBuffer );
                strcpy_s( tempnode->FileName, MAX_PATH, tempBuffer );

                tempnode->pPrevItem = NULL;
                tempnode->pNextItem = NULL;
                tempnode->pParentItem = NULL;
                tempnode->pChildItem = NULL;

                if( NULL == TreeNode->pChildItem )
                {// 根結點沒有孩子結點，這個就是第一個孩子結點了
                    TreeNode->pChildItem = tempnode;
                    tempnode->pPrevItem = tempnode->pNextItem = tempnode;// 雙向迴圈連結串列指標指向自身
                }
                else
                {// 將此結點插入到父結點指向的雙向迴圈連結串列中去
                    temp = TreeNode->pChildItem;// 指向父結點的第一個孩子用來插入結點
                    // 將此結點插入到第一個結點之前，即本級目錄樹的尾部【小技巧】
                    tempnode->pNextItem = temp;
                    tempnode->pPrevItem = temp->pPrevItem;
                    temp->pPrevItem->pNextItem = tempnode;
                    temp->pPrevItem = tempnode;
                }
                tempnode->pParentItem = TreeNode;// 指向父結點
            }
        }
        FindClose(hSearch);
    }
}

//////////////////////////////////////////////////////////////////////////
//深度遍歷
void SearchTree(FileTreeItem* treeRoot)
{
    printf(treeRoot->FilePath);
    printf("\tlevel:%d.",treeRoot->level );
    printf("\n");
    sum++;

    if( (treeRoot->pChildItem != NULL) )
    {
        SearchTree( treeRoot->pChildItem );
    }

    if ( treeRoot->pNextItem != treeRoot->pParentItem->pChildItem )
    {
        SearchTree( treeRoot->pNextItem );
    }
}

void main()
{
    char* input_path= "e:\\";
    //初始化樹根節點
    DWORD dw_time_start  = GetTickCount();
    FileTreeItem *DirTreeRoot= new FileTreeItem;
    DirTreeRoot->level = 0; 
    strcpy_s( DirTreeRoot->FileName, strlen(DirTreeRoot->FileName), input_path );
    strcpy_s(DirTreeRoot->FilePath, strlen(DirTreeRoot->FilePath), input_path);
    DirTreeRoot->pPrevItem = NULL;
    DirTreeRoot->pNextItem = NULL;
    DirTreeRoot->pParentItem = DirTreeRoot;
    DirTreeRoot->pChildItem = NULL;     
    FindDir( DirTreeRoot );

    DWORD dw_time_end  = GetTickCount();
    DWORD dw_time_delta  = dw_time_end - dw_time_start;
   
    SearchTree(DirTreeRoot->pChildItem);
    cout << "目錄樹建立時間：" << dw_time_delta / 1000.0 << "秒." << endl;
    cout << "檔案和目錄的總數為：" << sum << endl;
    system( "pause" );
}

相關推薦

C語言二叉樹 遍歷目錄樹

#include "stdio.h"#include "windows.h"#include <iostream>using namespace std;unsigned long sum = 0;//////////////////////////////////////////////////

C語言由後序遍歷和中序遍歷重構二叉樹練習

1 由中根序列和後根序列重建二叉樹（10分） 題目內容： 我們知道如何按照三種深度優先次序來周遊一棵二叉樹，來得到中根序列、前根序列和後根序列。反過來，如果給定二叉樹的中根序列和後根序列，或者給定中根序列和前根序列，可以重建一二叉樹。本題輸入一棵二叉樹的中根序列和後根序列，要求在記憶體中

C語言根據前序遍歷和後續遍歷還原二叉樹，並輸出二叉樹的高度

7-23 還原二叉樹 （25 point(s)） 給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。 輸入格式: 輸入首先給出正整數N（≤50），為樹中結點總數。下面兩行先後給出先序和中序遍歷序列，均是長度為N的不包含重複英文字母（區別大小寫）的字串

C 語言二叉搜尋樹的插入建立以及中序遍歷練習

1 二叉搜尋樹的層次遍歷（10分） 題目內容： 二叉搜尋樹在動態查表中有特別的用處，一個無序序列可以通過構造一棵二叉搜尋樹變成一個有序序列， 構造樹的過程即為對無序序列進行排序的過程。每次插入的新的結點都是二叉搜尋樹上新的葉子結點，在進行 插入操作時，不必移動其它結點，只需改動某

資料結構實驗-C語言-二叉樹的建立，前、中、後序遍歷的遞迴演算法和非遞迴演算法，求葉子結點數目，求二叉樹深度，判斷二叉樹是否相似，求二叉樹左右子樹互換，二叉樹層序遍歷的演算法，判斷二叉樹是否是完全二叉樹

1.實驗目的 熟練掌握二叉樹的二叉連結串列儲存結構的C語言實現。掌握二叉樹的基本操作-前序、中序、後序遍歷二叉樹的三種方法。瞭解非遞迴遍歷過程中“棧”的作用和狀態，而且能靈活運用遍歷演算法實現二叉樹的其它操作。 2.實驗內容 （1）二叉樹的二叉連結串列的建立 （2）二叉樹的前、中、後

C語言 二叉樹的遍歷 遞迴和（多種）非遞迴演算法

//二叉樹遍歷 //作者：nuaazdh //時間：2011年12月1日 #include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 #defi

C語言二叉樹的遍歷，遞迴和非遞迴

程式碼包含如下幾個檔案： 下面一一貼出來： Stack.h檔案： #ifndef STACK_H_ #define STACK_H_ #include "BinaryTree.h" #include <stdbool.h> #define STACK_INI

C語言二叉樹的層序遍歷

在上一篇中我記錄了二叉樹的先序，中序，後序的遞迴和非遞迴遍歷方法，這一篇會接著上一篇的，記錄二叉樹的層序遍歷方法，層序遍歷用到了佇列的資料結構，下面直接上程式碼： 1、首先是鏈佇列的資料結構定義，Li

c語言二叉樹的建立，遍歷，求根的深度，葉子節點的個數

#include <stdio.h> #include <stdlib.h> typedef struct node { char data; struct node *rchild,*lchild; }node,*linklist;

C語言——二叉排序樹

pre span ren 二叉 == nbsp stdio.h spa int 二叉排序樹是一種實現動態查找的樹表，又稱二叉查找樹。 二叉排序樹的性質： 1. 若它的左子樹不為空，則左子樹上所有節點的鍵值均小於它的根節點鍵值 2. 若它的右子樹不為空，則右子樹上所有節

c語言實現用指標遍歷二維陣列

1 #include <stdio.h> 2 void bian(int row,int col,int *a) 3 { 4 int i,j; 5 for(i=0;i<row;i++) 6 for(j=0;j<col;j++) 7

C語言二叉樹建立（一定看的懂）

  先貼一個百度出來的二叉樹的圖 二叉樹 就是首先得有一個根節點.這個節點的入度為0也就是它只有子節點沒有父節點 如1號節點     每個節點又有一個左兒子和一個右兒子 當然也可以沒有 接下來就是建立.建立一棵樹得現有這棵樹的結點和樹根

C語言二叉樹的深度

6-8 求二叉樹高度 （20 point(s)） 本題要求給定二叉樹的高度。 函式介面定義： int GetHeight( BinTree BT ); 其中BinTree結構定義如下： typedef struct TNode *Position; type

C語言二叉樹的建立以及輸出二叉樹的深度

二叉樹的深度（10分） 題目內容： 給定一棵二叉樹，求該二叉樹的深度 二叉樹深度定義：從根結點到葉結點依次經過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的節點個數為樹的深度       輸入格式: 第一行是一個整數n，表示二叉樹的結

C語言-二叉樹基本操作以及二叉搜尋樹基本操作

功能 二叉樹操作: 建立二叉樹 遍歷二叉樹(前序,中序,後續) 計算高度 計算結點數目 清空二叉樹 空樹判斷 二叉搜尋樹操作: 插入 最值(最大值,最小值) 刪除 程式碼 #include &l

C語言-二叉樹-建立問題:指標的指標

自己動手寫二叉樹的建立時出現了一個問題 #include <stdio.h> #include <stdlib.h> typedef struct _BinNode BinNode; struct _BinNode{ char ch; Bin

C語言二叉樹

null ret || 進行 第一個 exchange right creat truct 本二叉樹的功能為：創建二叉樹，遞歸先根，中根，後根遍歷，二叉樹節點總數目，二叉樹深度，二叉樹葉子節點數，復制二叉樹，尋找某節點是否存在並輸出，交換左右子樹，插入某節點。 下面介紹每種

C語言二叉樹小練習-先序輸出葉子節點

6-11 先序輸出葉結點 （15 分） 本題要求按照先序遍歷的順序輸出給定二叉樹的葉結點。 函式介面定義： void PreorderPrintLeaves( BinTree BT ); 其中BinTree結構定義如下： typedef struct TNode

C語言 - 二叉排序樹/二叉搜尋樹

二叉排序樹可以看做是一個較好的資料儲存模型，因為在二叉排序樹中有屬於它自己的一套方法對資料進行高效操作： 1> 資料的鏈式儲存 2> 資料的排序 (有序讀取) 3> 查詢資料（指定資料，最大值、最小值） 4> 資料的刪除 (更新ing...)

C語言二叉排序樹的實現

二叉排序樹是一種排序和查詢都很有用的特殊二叉樹。 二叉樹的性質： 1.      若它的左子樹不為空，則左子樹上所有結點的值均小於它的根節點的值。 2.      若它的右子樹不為空，則右子樹上所有節點的值均大於它的根節點的值。 3.      他的左右子樹也是二叉排序樹。