如何使用Python操作数据库(SQLite/MySQL/PostgreSQL)?

Python操作数据库的核心思路是建立连接、获取游标、执行SQL、处理结果、提交事务和关闭连接。该流程适用于SQLite、MySQL和PostgreSQL,遵循DB-API 2.0规范,接口一致,仅连接参数和库不同。SQLite轻量,适合本地开发;MySQL广泛用于Web应用;PostgreSQL功能强大,适合复杂业务。安全性方面需使用参数化查询防SQL注入,验证输入,遵循最小权限原则,并妥善处理错误。连接池可提升高并发下的性能。

如何使用python操作数据库(sqlite/mysql/postgresql)?

Python操作数据库的核心思路其实很简单:建立连接、获取游标、执行SQL语句、处理结果、提交或回滚事务,最后关闭连接。无论你是用SQLite、MySQL还是PostgreSQL,这一套流程都大同小异,主要区别在于使用的Python库和连接参数。掌握了这套范式,就能灵活地与各种关系型数据库打交道。

在Python中,与关系型数据库交互通常遵循DB-API 2.0规范,这使得不同数据库的客户端库(如

sqlite3

PyMySQL

psycopg2

)在接口上保持高度一致。这意味着你学会了一种,其他也就触类旁通了。

解决方案

让我们一步步看看如何具体操作。

1. SQLite:轻量级本地数据库

立即学习“Python免费学习笔记(深入)”;

SQLite是Python标准库的一部分,无需额外安装。它以文件形式存储数据,非常适合本地开发、小型应用或作为配置存储。

import sqlite3def operate_sqlite():    conn = None # 初始化连接对象    try:        # 连接到数据库文件,如果文件不存在则创建        conn = sqlite3.connect('my_database.db')        cursor = conn.cursor()        # 创建表        cursor.execute('''            CREATE TABLE IF NOT EXISTS users (                id INTEGER PRIMARY KEY AUTOINCREMENT,                name TEXT NOT NULL,                age INTEGER            )        ''')        print("表 'users' 创建或已存在。")        # 插入数据        # 注意使用参数化查询,防止SQL注入        cursor.execute("INSERT INTO users (name, age) VALUES (?, ?)", ('Alice', 30))        cursor.execute("INSERT INTO users (name, age) VALUES (?, ?)", ('Bob', 24))        print("数据插入成功。")        # 查询数据        cursor.execute("SELECT * FROM users WHERE age > ?", (25,))        print("n查询结果 (年龄 > 25):")        for row in cursor.fetchall():            print(row)        # 更新数据        cursor.execute("UPDATE users SET age = ? WHERE name = ?", (31, 'Alice'))        print("数据更新成功。")        # 删除数据        cursor.execute("DELETE FROM users WHERE name = ?", ('Bob',))        print("数据删除成功。")        # 再次查询,确认更新和删除        cursor.execute("SELECT * FROM users")        print("n当前所有用户:")        for row in cursor.fetchall():            print(row)        # 提交事务        conn.commit()        print("事务已提交。")    except sqlite3.Error as e:        print(f"数据库操作错误: {e}")        if conn:            conn.rollback() # 发生错误时回滚            print("事务已回滚。")    finally:        if conn:            conn.close() # 确保关闭连接            print("数据库连接已关闭。")# operate_sqlite()

2. MySQL:广泛使用的关系型数据库

操作MySQL需要安装第三方库,比如

PyMySQL

import pymysqldef operate_mysql():    conn = None    try:        # 连接到MySQL服务器        # 请替换为你的数据库信息        conn = pymysql.connect(            host='localhost',            user='your_mysql_user',            password='your_mysql_password',            database='your_database_name',            charset='utf8mb4',            cursorclass=pymysql.cursors.DictCursor # 返回字典形式的行        )        cursor = conn.cursor()        # 创建表        cursor.execute('''            CREATE TABLE IF NOT EXISTS products (                id INT AUTO_INCREMENT PRIMARY KEY,                name VARCHAR(255) NOT NULL,                price DECIMAL(10, 2)            )        ''')        print("表 'products' 创建或已存在。")        # 插入数据        cursor.execute("INSERT INTO products (name, price) VALUES (%s, %s)", ('Laptop', 1200.50))        cursor.execute("INSERT INTO products (name, price) VALUES (%s, %s)", ('Mouse', 25.99))        print("数据插入成功。")        # 查询数据        cursor.execute("SELECT * FROM products WHERE price > %s", (100.00,))        print("n查询结果 (价格 > 100):")        for row in cursor.fetchall():            print(row)        # 更新数据        cursor.execute("UPDATE products SET price = %s WHERE name = %s", (1250.00, 'Laptop'))        print("数据更新成功。")        # 删除数据        cursor.execute("DELETE FROM products WHERE name = %s", ('Mouse',))        print("数据删除成功。")        conn.commit()        print("事务已提交。")    except pymysql.Error as e:        print(f"数据库操作错误: {e}")        if conn:            conn.rollback()            print("事务已回滚。")    finally:        if conn:            conn.close()            print("数据库连接已关闭。")# operate_mysql()

3. PostgreSQL:功能强大的企业级数据库

操作PostgreSQL需要安装

psycopg2

库。

import psycopg2def operate_postgresql():    conn = None    try:        # 连接到PostgreSQL服务器        # 请替换为你的数据库信息        conn = psycopg2.connect(            host='localhost',            database='your_pg_database_name',            user='your_pg_user',            password='your_pg_password'        )        cursor = conn.cursor()        # 创建表        cursor.execute('''            CREATE TABLE IF NOT EXISTS orders (                id SERIAL PRIMARY KEY,                item_name VARCHAR(255) NOT NULL,                quantity INTEGER            )        ''')        print("表 'orders' 创建或已存在。")        # 插入数据        cursor.execute("INSERT INTO orders (item_name, quantity) VALUES (%s, %s)", ('Keyboard', 5))        cursor.execute("INSERT INTO orders (item_name, quantity) VALUES (%s, %s)", ('Monitor', 2))        print("数据插入成功。")        # 查询数据        cursor.execute("SELECT * FROM orders WHERE quantity > %s", (3,))        print("n查询结果 (数量 > 3):")        for row in cursor.fetchall():            print(row)        # 更新数据        cursor.execute("UPDATE orders SET quantity = %s WHERE item_name = %s", (6, 'Keyboard'))        print("数据更新成功。")        # 删除数据        cursor.execute("DELETE FROM orders WHERE item_name = %s", ('Monitor',))        print("数据删除成功。")        conn.commit()        print("事务已提交。")    except psycopg2.Error as e:        print(f"数据库操作错误: {e}")        if conn:            conn.rollback()            print("事务已回滚。")    finally:        if conn:            cursor.close()            conn.close()            print("数据库连接已关闭。")# operate_postgresql()

Python数据库连接选择:SQLite、MySQL与PostgreSQL适用场景解析

选择哪种数据库,这其实是个很经典的“看菜吃饭”问题,没有绝对的优劣,只有适不适合你的项目。我个人觉得,很多人在项目初期可能并不会深究,但随着项目发展,数据库的选择会越来越凸显其重要性。

SQLite:嵌入式与轻量级之选

适用场景: 我通常在以下几种情况首选SQLite:桌面应用或移动应用: 作为本地数据存储,无需独立服务器进程,直接嵌入应用内部,比如一个简单的个人笔记应用。开发与测试: 项目初期快速原型开发,或者单元测试时,SQLite非常方便,因为它不需要复杂的配置,一个文件就是数据库。小型网站或个人博客: 如果访问量不大,数据量也不大,SQLite完全可以胜任,省去了维护数据库服务器的麻烦。配置管理或缓存: 存储一些不经常变动但需要持久化的配置信息,或者作为简单的本地缓存。特点:零配置: 不需要安装和管理数据库服务器,数据存储在一个文件中。高可移植性: 数据库文件可以直接复制到任何地方使用。性能: 对于单用户或并发量不高的场景,性能表现优秀。限制:并发写入: 对高并发写入支持不佳,因为锁是文件级别的。复杂权限管理: 缺乏细粒度的用户权限控制。

MySQL:Web应用与通用业务的主力军

适用场景: MySQL是我接触最多的数据库,尤其在Web开发领域。中小型到大型Web应用: 无论是博客、电商、社交平台,MySQL都是一个非常成熟且广泛的选择。通用业务系统: 大多数企业级应用,如果对事务一致性要求不是极致严格,MySQL都能很好地支撑。LAMP/LEMP栈: 作为经典技术栈的一部分,拥有庞大的社区支持和丰富的工具链。特点:成熟稳定: 经过长时间考验,非常稳定可靠。性能优异: 在读操作上表现出色,通过各种优化手段也能很好地处理写入。社区庞大: 遇到问题很容易找到解决方案,资源丰富。可扩展性: 支持主从复制、分库分表等多种扩展方案。限制:事务处理: 相比PostgreSQL,在某些高级事务特性和严格的ACID合规性上略逊一筹。SQL标准支持: 对SQL标准的某些高级特性支持不如PostgreSQL全面。

PostgreSQL:数据完整性与高级功能的王者

适用场景: 当我需要更强的数据完整性、更复杂的查询或者处理地理空间数据时,PostgreSQL是我的首选。金融、GIS(地理信息系统)等对数据一致性、完整性要求极高的领域: PostgreSQL的ACID特性非常强大。大数据分析与数据仓库: 支持更复杂的SQL查询,如窗口函数、CTE(Common Table Expressions),以及丰富的扩展(如PostGIS用于地理空间数据)。需要JSONB等高级数据类型: 对非结构化数据的支持也很好,可以更好地融合关系型和NoSQL的优点。企业级应用: 许多大型企业倾向于PostgreSQL,因为它提供了更强大的功能和更好的可扩展性。特点:ACID合规性: 严格遵循事务的原子性、一致性、隔离性、持久性。功能丰富: 支持更多高级SQL特性、自定义函数、存储过程、多种索引类型、丰富的数据类型(数组、JSONB等)。扩展性强: 拥有强大的扩展生态系统,可以轻松添加新功能。开源免费: 拥有BSD许可证,可以自由使用和修改。限制:学习曲线: 功能强大也意味着学习成本相对较高。资源消耗: 在某些情况下,可能比MySQL占用更多资源。

总结一下,如果只是快速启动一个小项目或做本地数据存储,SQLite轻巧方便;如果构建常见的Web应用,MySQL是久经考验的可靠选择;而如果你的项目对数据完整性、复杂查询有高要求,或者需要处理特殊数据类型,PostgreSQL则提供了更强大的功能集。

提升Python数据库操作安全性:避免SQL注入与常见漏洞

在数据库操作中,安全性永远是绕不过去的话题,尤其是SQL注入,那简直是悬在程序员头上的达摩克利斯之剑。我见过太多因为忽视安全导致数据泄露的案例,所以这块内容我认为是重中之重。

1. 坚决使用参数化查询(Prepared Statements)

这是防御SQL注入最核心、最有效的手段,没有之一。它的原理很简单:将SQL语句和参数分开传递给数据库,数据库会先编译SQL模板,再将参数安全地绑定进去,确保参数不会被当作SQL代码的一部分执行。

错误示例(易受SQL注入):

# 假设 username 和 password 来自用户输入username = "admin"password = "' OR '1'='1" # 恶意输入sql = f"SELECT * FROM users WHERE username = '{username}' AND password = '{password}'"# 最终SQL可能变成:SELECT * FROM users WHERE username = 'admin' AND password = '' OR '1'='1'# 导致无需密码即可登录cursor.execute(sql)

正确示例(参数化查询):

# SQLitecursor.execute("SELECT * FROM users WHERE username = ? AND password = ?", (username, password))# MySQL (PyMySQL)cursor.execute("SELECT * FROM users WHERE username = %s AND password = %s", (username, password))# PostgreSQL (psycopg2)cursor.execute("SELECT * FROM users WHERE username = %s AND password = %s", (username, password))

你会发现,不同数据库驱动的占位符可能不同(

?

%s

),但核心思想一致:不要直接拼接用户输入到SQL字符串中。Python DB-API规范强制要求所有数据库驱动都支持参数化查询,所以这是我们最可靠的武器。

2. 严格的输入验证与数据清洗

虽然参数化查询能防SQL注入,但这并不意味着你可以放松对用户输入的警惕。在数据进入数据库之前,对所有用户输入进行验证和清洗是另一个重要的安全层。

数据类型验证: 确保用户输入的年龄是整数,邮箱是有效的格式,电话号码是数字等。

长度限制: 防止过长的输入导致数据库字段溢出或DoS攻击。

字符过滤: 移除或转义不必要的特殊字符,例如HTML标签(防止XSS攻击)。

业务逻辑验证: 确保输入符合你的业务规则,例如,一个商品的库存不能是负数。

def validate_age(age_str):    try:        age = int(age_str)        if 0 < age < 150: # 合理的年龄范围            return age        else:            raise ValueError("年龄不在合理范围。")    except ValueError:        raise ValueError("年龄必须是有效的数字。")# 使用前先验证try:    user_age = validate_age(request_data.get('age'))    # 之后再将 user_age 传给参数化查询except ValueError as e:    print(f"输入验证失败: {e}")    # 返回错误给用户

3. 最小权限原则(Principle of Least Privilege)

为不同的应用程序或服务创建专门的数据库用户,并只授予它们完成其任务所需的最小权限。

避免使用

root

用户连接应用: 这是一个非常常见的错误,一旦应用被攻破,攻击者就能获得数据库的完全控制权。

按需授权: 如果一个应用只需要读取数据,就只给它

SELECT

权限;如果需要写入,就给

INSERT

UPDATE

DELETE

-- 创建一个只读用户CREATE USER 'readonly_app'@'localhost' IDENTIFIED BY 'secure_password';GRANT SELECT ON your_database.* TO 'readonly_app'@'localhost';-- 创建一个读写用户CREATE USER 'webapp_user'@'localhost' IDENTIFIED BY 'another_secure_password';GRANT SELECT, INSERT, UPDATE, DELETE ON your_database.* TO 'webapp_user'@'localhost';FLUSH PRIVILEGES;

4. 错误处理与日志记录

不要在生产环境中向用户暴露详细的数据库错误信息,这可能会泄露数据库结构、表名、字段名等敏感信息。

捕获异常: 使用

try...except

块捕获数据库操作可能抛出的异常。

通用错误信息: 向用户显示友好的、通用的错误消息(例如:“操作失败,请稍后再试。”)。

详细日志: 将详细的错误信息记录到日志文件中,供开发人员和运维人员排查问题。

import logginglogging.basicConfig(level=logging.ERROR, filename='app_errors.log')try:    # 数据库操作    passexcept SomeDatabaseError as e:    logging.error(f"数据库操作失败: {e}")    # 向用户返回一个通用错误消息    return {"error": "Internal server error, please try again later."}

安全性是一个持续的过程,没有一劳永逸的解决方案。将这些实践融入你的开发流程,才能构建出更健壮、更值得信赖的应用程序。

数据库连接与事务管理:提升性能与数据一致性的关键实践

在实际项目中,尤其是在处理高并发或复杂业务逻辑时,仅仅知道如何执行SQL语句是远远不够的。如何高效地管理数据库连接,以及确保数据操作的原子性和一致性,才是真正考验开发者功力的地方。这就像是开车,你知道怎么踩油门刹车,但要开得又快又稳,还得懂交通规则和车辆维护。

1. 高效管理数据库连接:连接池(Connection Pooling)

每次与数据库建立连接都需要消耗时间和系统资源,包括TCP握手、认证等。如果每次请求都建立新连接,然后关闭,在高并发场景下会造成巨大的性能开销。连接池就是解决这个问题的利器。

工作原理: 连接池预先创建一定数量的数据库连接,并将它们保存在一个池子里。当应用程序需要连接时,它从池中“借用”一个已存在的连接;当操作完成后,连接不会被关闭,而是“归还”到池中,供其他请求复用。为什么需要:性能提升: 显著减少连接建立和关闭的开销。资源控制: 限制并发连接数,防止数据库过载。连接复用: 提高数据库服务器的效率。如何在Python中使用:Web框架集成: 许多Web框架(如Django

以上就是如何使用Python操作数据库(SQLite/MySQL/PostgreSQL)?的详细内容,更多请关注创想鸟其它相关文章!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1369920.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2025年12月14日 10:05:01
下一篇 2025年12月14日 10:05:11

相关推荐

  • 如何用Python发送邮件?

    答案:Python发送邮件需使用smtplib和email模块,通过SMTP服务器认证连接并构造邮件内容。首先配置发件人邮箱、授权码、收件人及服务器信息,利用MIMEText创建纯文本邮件,MIMEMultipart构建多部分邮件以添加附件或HTML内容,发送时启用TLS或SSL加密,并妥善处理异常…

    2025年12月14日
    000
  • 如何对字典列表进行排序?

    使用sorted()函数配合key参数和lambda表达式可轻松对字典列表排序,支持单键、多键、升降序及缺失值处理,且Python排序稳定,能保持相同键值元素的相对顺序。 说起来,给一堆字典排个序,这事儿在Python里其实挺顺手的。核心思路就是用那个 sorted() 函数,然后关键在于给它一个 …

    2025年12月14日
    000
  • Python 教程:动态获取用户输入数字进行计算

    本文旨在帮助初学者掌握如何根据用户指定的数量,动态地获取多个数字输入,并将其存储在列表中,以便后续进行计算。通过示例代码和详细解释,您将学会如何利用循环结构和异常处理,构建一个灵活且健壮的输入模块。 在编写计算器或其他需要用户输入多个数值的程序时,硬编码输入数量显然是不灵活的。我们需要一种方法,让用…

    2025年12月14日
    000
  • 代码分析工具:pylint、flake8、black

    Pylint、Flake8和Black是提升Python代码质量的关键工具。Pylint功能全面,可检测代码风格、潜在bug和安全漏洞;Flake8轻量高效,专注代码风格检查,依赖插件扩展功能;Black则是自动化格式化工具,确保代码风格统一。集成方法简单:通过pip安装后,可在命令行直接运行检查,…

    2025年12月14日
    000
  • 使用 Pandas 将多行多列数据合并为单行

    本文旨在介绍如何使用 Pandas 库将 DataFrame 中具有对应关系的多个 Position/Name 列合并为单行,并根据 Position 列的值筛选出有效数据。通过 stack、where、dropna 等 Pandas 函数的组合运用,可以高效地实现数据转换和清洗,最终得到目标格式的…

    2025年12月14日
    000
  • 如何使用Python进行单元测试?

    单元测试是验证代码最小单元(如函数)行为是否符合预期的方法。使用Python的unittest模块可方便编写测试,通过继承unittest.TestCase创建测试类,并定义以test_开头的测试方法,利用assertEqual、assertTrue等断言方法验证逻辑。测试应覆盖正常、边界和异常情况…

    2025年12月14日
    000
  • 如何进行缓存?Redis 的常见数据结构与用例

    答案:Redis通过缓存旁路模式提升系统性能,利用String、Hash、List、Set、Sorted Set等数据结构适配不同场景,结合TTL、主动失效、分布式锁等策略保障数据一致性与高并发,需综合考虑命中率、一致性、缓存容量及穿透、雪崩、击穿等问题,实现高效稳定的缓存体系。 缓存,说白了,就是…

    2025年12月14日
    000
  • 如何处理Python中的异常?自定义异常如何实现?

    Python通过try-except-finally实现异常处理,可捕获特定错误并执行相应逻辑,else在无异常时运行,finally始终执行用于资源清理;通过继承Exception类可创建自定义异常,提升业务错误的清晰度与处理精度。 Python处理异常的核心机制是 try-except 语句块,…

    2025年12月14日
    000
  • 如何实现用户认证和授权?

    认证解决“你是谁”,授权决定“你能做什么”。系统通过凭证验证用户身份,生成Session或JWT进行会话管理。传统Session在分布式场景下存在共享难题,JWT虽适合无状态架构但面临撤销难、敏感信息泄露和存储风险。授权方面,RBAC适用于角色固定的系统,ABAC则支持基于属性的动态细粒度控制。实际…

    2025年12月14日
    000
  • f-string 格式化字符串的高级用法

    f-string支持表达式求值、函数调用、格式控制及复杂数据结构访问,可直接嵌入数学运算、条件判断、日期格式化与调试信息,提升代码简洁性与可读性,但需注意避免执行不可信的用户输入以确保安全性。 f-string 格式化字符串不仅仅是简单的变量替换,它还支持表达式求值、函数调用、格式控制等多种高级特性…

    2025年12月14日
    000
  • 如何使用Python进行内存管理和优化?

    Python内存管理基于引用计数和分代垃圾回收,可通过gc模块干预回收行为,但优化核心在于使用高效数据结构、生成器、__slots__及内存分析工具定位瓶颈。 Python的内存管理主要依赖引用计数和分代垃圾回收,但真正的优化往往需要深入理解数据结构、对象生命周期以及利用专业的分析工具。核心在于识别…

    2025年12月14日
    000
  • Pandas 处理 ODS/Excel 单元格注释:从合并内容中提取纯净数据

    Pandas 在读取 ODS/Excel 文件时,将单元格注释与实际内容意外合并的问题,是数据清洗过程中一个常见的挑战。本文旨在解决这一问题,我们将探讨 Pandas read_excel 方法在处理此类文件(特别是使用 odf 引擎时)可能出现的行为,并提供一种基于字符串切片的有效后处理方法,以从…

    2025年12月14日
    000
  • 解决Pandas读取ODS/Excel文件时单元格注释与内容混淆问题

    当使用Pandas读取含有单元格注释(如ODS或Excel文件中的“插入注释”)的数据时,可能会遇到注释内容与实际单元格数据被错误拼接的问题,导致数据污染。本教程将深入探讨这一现象,并提供一种实用的后处理方法,通过字符串切片技术精准剥离混淆的注释前缀,从而恢复纯净的单元格内容,确保数据准确性。 理解…

    2025年12月14日
    000
  • Python中的多进程与多线程如何选择?

    CPU密集型任务应选多进程,因GIL限制多线程无法并行计算;I/O密集型任务宜用多线程,因等待期间可释放GIL实现高效并发。 在Python中决定使用多进程还是多线程,关键在于你的任务类型:是CPU密集型还是I/O密集型。如果你的程序大部分时间都在进行计算,那多进程几乎是唯一能真正利用多核CPU的途…

    2025年12月14日
    000
  • 如何使用Python处理CSV和Excel文件?

    答案:Python处理CSV和Excel文件最直接高效的方式是使用pandas库,它提供DataFrame结构简化数据操作。1. 读取文件时,pd.read_csv()和pd.read_excel()可加载数据,配合try-except处理文件缺失或读取异常;支持指定sheet_name读取特定工作…

    2025年12月14日
    000
  • 深入理解Gensim Word2Vec:相似度、参数与优化策略

    本文旨在深入探讨Gensim Word2Vec模型中的余弦相似度解释、常见参数(如min_count和vector_size)对模型性能的影响及优化策略。我们将澄清相似度值的相对性,强调min_count=1的危害性,并指导如何根据语料库规模合理配置参数,以构建高质量的词向量模型,并提供调试建议。 …

    2025年12月14日
    000
  • 谈谈你遇到过的最有挑战性的Python项目以及如何解决的。

    答案是通过引入Kafka、Flink、FastAPI等工具重构架构,结合异步编程与分布式计算,最终实现高性能实时日志分析平台。 那个处理海量日志、构建实时分析平台的服务,大概是我在Python项目里啃过的最硬的骨头了。它不仅仅是代码层面的挑战,更多的是对整个系统架构、数据流以及性能边界的全面考验。 …

    2025年12月14日
    000
  • Python中的模块和包有什么区别?

    模块是.py文件,实现代码复用与命名空间隔离;包是含__init__.py的目录,通过层级结构管理模块,解决命名冲突、提升可维护性,支持绝对与相对导入,便于大型项目组织与第三方库分发。 Python中的模块和包,说白了,模块就是你写的一个个 .py 文件,里面装着你的函数、类或者变量,是代码复用的基…

    2025年12月14日
    000
  • 如何用Python操作图像(PIL/Pillow库)?

    用Python操作图像,核心是Pillow库。它支持图像加载、保存、尺寸调整、裁剪、旋转、滤镜应用、颜色增强和文字水印添加。安装命令为pip install Pillow,通过Image.open()读取图片,获取format、size、mode属性后可进行各类变换,如resize()调整大小、cr…

    2025年12月14日
    000
  • 如何实现二叉树的遍历?

    答案是二叉树遍历分为前序、中序、后序和层序四种,分别采用递归或迭代实现,用于系统访问节点,处理空节点需加判断,广泛应用于表达式求值、序列化、LCA查找等场景。 二叉树的遍历,说白了,就是按照某种特定的规则,把树上的每一个节点都“走”一遍,访问一遍。最核心的无非是三种深度优先遍历(前序、中序、后序)和…

    2025年12月14日
    000

发表回复

登录后才能评论
关注微信