CS_learn/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2026-04-10 06:10:19 +08:00
Code Issues Packages Projects Releases Wiki Activity

deploy

Browse Source
This commit is contained in:
krahets
2023-04-06 22:04:14 +08:00
parent d20fa209e6
commit c515efea8b
7 changed files with 61 additions and 67 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
chapter_tree/binary_tree/index.html
View File

@@ -1956,8 +1956,8 @@
</div>
</div>
</div>
<p>结点的两个指针分别指向「左子结点 Left Child Node」和「右子结点 Right Child Node」，并且称该结点为两个子结点的「父结点 Parent Node」。给定二叉树某结点，将左子结点以下的树称为该结点的「左子树 Left Subtree」，右子树同理。</p>
<p>除了叶结点外，每个结点都有子结点和子树。例如，若将下图的「结点 2」看作父结点，那么其左子结点和右子结点分别为「结点 4」和「结点 5」，左子树和右子树分别为「结点 4 及其以下结点形成的树」和「结点 5 及其以下结点形成的树」。</p>
<p>结点的两个指针分别指向「左子结点」和「右子结点」，并且称该结点为两个子结点的「父结点」。给定二叉树某结点，将“左子结点及其以下结点形成的树”称为该结点的「左子树」，右子树同理。</p>
<p>除了叶结点外，每个结点都有子结点和子树。例如，若将下图的“结点 2”看作父结点，那么其左子结点和右子结点分别为“结点 4”和“结点 5”，左子树和右子树分别为“结点 4 及其以下结点形成的树”和“结点 5 及其以下结点形成的树”。</p>
<p><img alt="父结点、子结点、子树" src="../binary_tree.assets/binary_tree_definition.png" /></p>
<p align="center"> Fig. 父结点、子结点、子树 </p>
@@ -2212,7 +2212,7 @@
</div>
<h2 id="713">7.1.3. &nbsp; 常见二叉树类型<a class="headerlink" href="#713" title="Permanent link">&para;</a></h2>
<h3 id="_1">完美二叉树<a class="headerlink" href="#_1" title="Permanent link">&para;</a></h3>
<p>「完美二叉树 Perfect Binary Tree」的所有层的结点都被完全填满。在完美二叉树中，所有结点的度 = 2 ；若树高度 <span class="arithmatex">\(= h\)</span> ，则结点总数 <span class="arithmatex">\(= 2^{h+1} - 1\)</span> ，呈标准的指数级关系，反映着自然界中常见的细胞分裂。</p>
<p>「完美二叉树 Perfect Binary Tree」的所有层的结点都被完全填满。在完美二叉树中，叶结点的度为 <span class="arithmatex">\(0\)</span> ，其余所有结点的度都为 <span class="arithmatex">\(2\)</span> ；若树高度 <span class="arithmatex">\(= h\)</span> ，则结点总数 <span class="arithmatex">\(= 2^{h+1} - 1\)</span> ，呈标准的指数级关系，反映着自然界中常见的细胞分裂。</p>
<div class="admonition tip">
<p class="admonition-title">Tip</p>
<p>在中文社区中，完美二叉树常被称为「满二叉树」，请注意与完满二叉树区分。</p>