This commit is contained in:
krahets
2023-10-09 05:05:32 +08:00
parent e47b800ff4
commit 87ee6088da
10 changed files with 288 additions and 169 deletions

View File

@@ -3342,7 +3342,7 @@
<li>对于二叉树中的某个节点,其左(右)子节点及其以下形成的树被称为该节点的左(右)子树。</li>
<li>二叉树的相关术语包括根节点、叶节点、层、度、边、高度和深度等。</li>
<li>二叉树的初始化、节点插入和节点删除操作与链表操作方法类似。</li>
<li>常见的二叉树类型有完美二叉树、完全二叉树、满二叉树和平衡二叉树。完美二叉树是最理想的状态,而链表是退化后的最差状态。</li>
<li>常见的二叉树类型有完美二叉树、完全二叉树、满二叉树和平衡二叉树。完美二叉树是最理想的状态,而链表是退化后的最差状态。</li>
<li>二叉树可以用数组表示,方法是将节点值和空位按层序遍历顺序排列,并根据父节点与子节点之间的索引映射关系来实现指针。</li>
<li>二叉树的层序遍历是一种广度优先搜索方法,它体现了“一圈一圈向外”的分层遍历方式,通常通过队列来实现。</li>
<li>前序、中序、后序遍历皆属于深度优先搜索,它们体现了“走到尽头,再回头继续”的回溯遍历方式,通常使用递归来实现。</li>