先序遍历二叉树的递归和非递归算法运用C语言或C++

2024-12-30 00:32:41

推荐回答（2个）

回答1：

#define null 0
typedef struct node
{
elementtype data;
struct node *RChild,*LChild;
}BitNode,*BiTree;
void PreOrder(BiTree root)
{/*先序遍历二叉树，root为指向二叉树（或某一子树）根结点的指针
时间复杂度为O（n）*/
if(root!=null)
{
Visit(root->data);
PreOrder(root->LChild);
PreOrder(root->RChild);
}
}

回答2：

看下我的博客吧，里面你看看，是C语言实现的

先序遍历二叉树的递归和非递归算法 运用C语言或C++

先序遍历二叉树的递归和非递归算法运用C语言或C++