左神算法笔记(持续更新)

最新推荐文章于 2024-09-01 11:02:56 发布

shaoye_csdn1

最新推荐文章于 2024-09-01 11:02:56 发布

阅读量3k

点赞数

分类专栏：后台开发算法

本文链接：https://blog.csdn.net/shaoye_csdn1/article/details/90601395

版权

这篇博客详细介绍了算法中的基础数据结构和问题解决策略，包括栈和队列的运用，链表问题解析，特别是二叉树问题的递归和非递归解决方案，如先序、中序、后序遍历，以及如何打印边界节点。此外，还涵盖了递归、动态规划、字符串处理、大数据场景下的算法挑战、位运算、数组和矩阵问题，以及如何快速求解阶乘尾部0的数量等经典题目。

摘要由CSDN通过智能技术生成

1.栈和队列

2.链表问题

3.二叉树问题

3.1 用递归和非递归方式实现二叉树先序、中序和后序遍历（C++）

#include "pch.h"
#include <iostream>
#include <stack>
using namespace std;

class Node {
public:
	int value;
	Node *left;
	Node *right;

	Node(int data):value(data) {
	
	}
};


// 先序遍历 根 左 右
void preOrderRecur(Node *head) {
	if (head == nullptr)
		return;

	cout << head->value;
	
	preOrderRecur(head->left);
	preOrderRecur(head->right);
}

// 中序遍历 左 根 右
void inOrderRecur(Node *head) {
	if (head == nullptr)
		return;

	inOrderRecur(head->left);
	cout << head->value;
	inOrderRecur(head->right);
}

// 后序遍历 左 右 根
void posOrderRecur(Node *head)
{
	if (head == nullptr)
		return;

	posOrderRecur(head->left);
	posOrderRecur(head->right);
	cout << head->value;
   
}


void preOrderUnRecur(Node* head) {
	
	if (head != nullptr)
	{
		stack<Node*> stk;
		
		stk.push(head);
		while (!stk.empty())
		{
			head = stk.top();
			stk.pop();
			cout << head->value;

			if (head->right != nullptr)
				stk.push(head->right);
			if (head->left != nullptr)
				stk.push(head->left);
		}
	}
	
}


void inOrderUnRecur(Node* head) {

	if (head != nullptr)
	{
		stack<Node*>  stk;

		while (!stk.empty() || head != nullptr)
		{
			if (head != nullptr)
			{
				stk.push(head);
				head = head->left;
			}
			else
			{