二叉树的中序、前序、后序以及层序的非递归遍历并求树的深度和结点总数

最新推荐文章于 2021-11-14 00:00:00 发布

jw903

最新推荐文章于 2021-11-14 00:00:00 发布

阅读量842

点赞数

文章标签：二叉树非递归遍历层序遍历深度节点个数

本文链接：https://blog.csdn.net/jw903/article/details/38620459

版权

本文介绍了如何通过非递归方式实现二叉树的中序、前序、后序遍历，并详细讲解了如何计算树的深度和结点总数，包含相关代码实现。

摘要由CSDN通过智能技术生成

代码：

#include<iostream>  
#include<vector>
#include<queue>
#include<deque>
#include<stack>
using namespace std;  
  
typedef struct Node  
{  
    int element;  
    struct Node * left;  
    struct Node * right;      
}TreeNode,*BSTree,*ptrnode;  
  
ptrnode Insert(int x,BSTree &T)  
{  
    if(NULL==T)  
    {  
        T=(ptrnode)malloc(sizeof(TreeNode));  
        if(T==NULL)  
        {  
            cout<<"out of space!"<<endl;  
            exit(0);  
        }  
        T->element=x;  
        T->left=T->right=NULL;  
    }  
    else if(x<T->element)  
    {  
        T->left=Insert(x,T->left);  
    }  
    else if(x>T->element)  
    {  
        T->right=Insert(x,T->right);  
    }  
    return T;  
}  
ptrnode  Find(int x,BSTree &T)  
{  
    if(NULL==T)  
        return NULL;  
    if(x<T->element)  
        return Find(x,T->left);  
    else if(x>T->element)  
        return Find(x,T->right);  
    else  
        return T;  
} 
void MakeEmpty(BSTree &T)//destroy the BSTree  
{  
    if(NULL==T)  
        return ;  
    else  
    {  
        if(T->left!=NULL)  
            MakeEmpty(T->left)