二叉树遍历——先序遍历

二叉树遍历——先序遍历

遍历顺序如下图：依次遍历左孩子,到头了就转向右孩子

#include<iostream>
#include<stack>
using namespace std;

//排序二叉树有如下性质
//若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
//若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；
//左、右子树也分别为二叉排序树

struct BT//定义一个BT结构的节点,每一个BT结构的节点都具有val值,和指向组偶有孩子的指针
{
   
	int val;
	BT* left;//左指针
	BT* right;//右指针
	
};
struct Tree//定义一个树结构，每个树都有BT类型的节点指向的根
{
   
	BT *root;
};

void insert(Tree* tree, int val)//形参为指向tree的指针
{
   
	BT* temp, *newnode;
	newnode = new BT;//为newnode开辟一个新的BT空间
	newnode->val = val;
	newnode->right = NULL;//初始化为一个空
	newnode->left = NULL;//
	if (tree->root==NULL)//如果现在的树为空的树，当前的点为根
	{
   
		tree->root = newnode;
	}
	else
	{
   
		temp = tree->root;//temp从根节点开始判断要插入的位置,将当前值与temp值比较，
		while (