二叉树先序遍历（C++）

#include<iostream>

using namespace std;

typedef struct BitNode {
	int data;
	BitNode* lchild, * rchild;
}BitNode,*BitTree;


//二叉树先序遍历
void PreOrder(BitTree T) {
	if (T == nullptr)
		return;
	cout << "visited:" << T->data << endl;
	PreOrder(T->lchild);
	PreOrder(T->rchild);
}

// 假设我们使用-1来表示空节点
BitTree createBinaryTree(int* preorder, int& index) {
	if (index >= 0 && preorder[index] != -1) { // 检查是否到达数组末尾或遇到空节点  
		BitNode* newNode = new BitNode; // 创建新节点  
		newNode->data = preorder[index++]; // 设置节点数据并移动索引  
		newNode->lchild = createBinaryTree(preorder, index); // 递归创建左子树  
		if (newNode->lchild == NULL)
			index++;
		newNode->rchild = createBinaryTree(preorder, index); // 递归创建右子树  
		if (newNode->rchild == NULL)
			index++;
		return newNode; // 返回新节点  
	}
	return nullptr; // 返回空指针表示空节点  
}

// 删除二叉树的函数  
void DeleteBT(BitTree& T) { // 注意：这里应该使用引用，以便在函数内部修改T的值  
	if (T != nullptr) { // 如果当前节点不是空  
		DeleteBT(T->lchild); // 递归删除左子树  
		DeleteBT(T->rchild); // 递归删除右子树  
		delete T; // 删除当前节点  
		T = nullptr; // 将指针置为空，避免野指针（注意：这里由于传入的是引用，所以这个操作会影响外部的T）  
	}
	// 如果T已经是nullptr，则什么都不做  
}

int main() {
	BitTree T = NULL;
	int preorder[] = { 1, 2, -1, 0,5,-1,-1,-1, 3, 4,-1,-1, -1 }; // 示例先序遍历数组，-1表示空节点  
	int index = 0;
	T = createBinaryTree(preorder, index);
	
	PreOrder(T);
	DeleteBT(T);
	return 0;
}

/*
					   1
			2					3
				0			4
			5		
*/