二叉树遍历

来源:互联网 发布:映射网络驱动器不显示 编辑:程序博客网 时间:2024/06/16 19:26

前序遍历:根节点开始root->left->right
前序遍历递归版
void preOrder(struct node *root)
{
if(root != NULL)
{
cout << root->data << ” “;
preOrder(root->left);
preOrder(root->right);
}
}
前序遍历非递归版
void preOrder(struct node *root)
{
stack