C++数据结构与算法之二叉树前序遍历

博客介绍了C++二叉树前序遍历的基本思想和代码。思想是申请栈,将头节点入栈,弹出栈顶节点打印值,再将其右、左孩子(不为空时)入栈,重复操作直至栈空。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

C++二叉树前序遍历基本思想

申请一个新的栈为stk,将头节点压入栈中
每次从stk中弹出栈顶节点,记为cur,然后打印cur的值
当cur的右孩子不为空,压入栈中
当cur的左孩子不为空,压入栈中
不断重复,直到stk为空

C++二叉树前序遍历代码

struct TreeNode
{
	int val;
	TreeNode* left;
	TreeNode* right;
	TreeNode(int val,TreeNode *left,TreeNode *right):val(val),left(left),right(right){};
}
//递归写法
void postSortCure(TreeNode *root)
{
	if(root == NULL) return;
	cout<<root->val<<" ";
	postSortCure(root->left);
	postSortCure(root->right);
}
//非递归写法
void postSort(TreeNode* root)
{
	stack<TreeNode*> stk;
	stk.push(root);
	while(!stk.empty())
	{
		TreeNode* cur = stk.top();
		stk.pop();
		cout<<cur->val<<" ";
		if(cur->right) stk.push(cur->right);
		if(cur->left) stk.push(cur->left);
	}
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值