文章目录 树 二叉树（binary Tree） 二叉树的遍历和节点的删除 代码具体实现二叉树 树 树是一种非常重要的非线性结构，本身具有递归的性质(在其后的编程中体现的淋漓尽致)。 看下图，A 节点就是 B 节点的父节点，B 节点是 A 节点的子节点。B、C、D 这三个节点的父节点是同一个节点A，没有父节点的叫做根节点，也就是 E 。 没有子节点的节点叫作叶子节点或者叶节点，图中的G，H，I，J，K，L 关于“树”，还有三个比较相似的概念：高度（Height）、深度（Depth），层（level） 二叉树（binary Tree） 二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和
超级会员免费看
本文介绍了树的性质及二叉树的概念，包括普通、满、完全二叉树的区别。详细阐述了二叉树的遍历方法：前序、中序、后序遍历，并讨论了二叉树节点删除的三种情况。最后提供了使用Python实现二叉树的代码示例。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
354
1302
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
