This commit is contained in:
krahets
2023-10-26 03:00:40 +08:00
parent 03baac5d97
commit 5b3100c6c7
9 changed files with 613 additions and 511 deletions
+1 -1
View File
@@ -3715,7 +3715,7 @@
</div>
</div>
</div>
<p>“节点高度”是指从该节点到最远叶节点的距离,即所经过的“边”的数量。需要特别注意的是,叶节点的高度为 0 ,而空节点的高度为 -1 。我们将创建两个工具函数,分别用于获取和更新节点的高度。</p>
<p>“节点高度”是指从该节点到最远叶节点的距离,即所经过的“边”的数量。需要特别注意的是,叶节点的高度为 0 ,而空节点的高度为 -1 。我们将创建两个工具函数,分别用于获取和更新节点的高度。</p>
<div class="tabbed-set tabbed-alternate" data-tabs="2:12"><input checked="checked" id="__tabbed_2_1" name="__tabbed_2" type="radio" /><input id="__tabbed_2_2" name="__tabbed_2" type="radio" /><input id="__tabbed_2_3" name="__tabbed_2" type="radio" /><input id="__tabbed_2_4" name="__tabbed_2" type="radio" /><input id="__tabbed_2_5" name="__tabbed_2" type="radio" /><input id="__tabbed_2_6" name="__tabbed_2" type="radio" /><input id="__tabbed_2_7" name="__tabbed_2" type="radio" /><input id="__tabbed_2_8" name="__tabbed_2" type="radio" /><input id="__tabbed_2_9" name="__tabbed_2" type="radio" /><input id="__tabbed_2_10" name="__tabbed_2" type="radio" /><input id="__tabbed_2_11" name="__tabbed_2" type="radio" /><input id="__tabbed_2_12" name="__tabbed_2" type="radio" /><div class="tabbed-labels"><label for="__tabbed_2_1">Python</label><label for="__tabbed_2_2">C++</label><label for="__tabbed_2_3">Java</label><label for="__tabbed_2_4">C#</label><label for="__tabbed_2_5">Go</label><label for="__tabbed_2_6">Swift</label><label for="__tabbed_2_7">JS</label><label for="__tabbed_2_8">TS</label><label for="__tabbed_2_9">Dart</label><label for="__tabbed_2_10">Rust</label><label for="__tabbed_2_11">C</label><label for="__tabbed_2_12">Zig</label></div>
<div class="tabbed-content">
<div class="tabbed-block">
+1 -1
View File
@@ -3643,7 +3643,7 @@
<li>节点的「度 degree」:节点的子节点的数量。在二叉树中,度的取值范围是 0、1、2 。</li>
<li>二叉树的「高度 height」:从根节点到最远叶节点所经过的边的数量。</li>
<li>节点的「深度 depth」:从根节点到该节点所经过的边的数量。</li>
<li>节点的「高度 height」:从最远叶节点到该节点所经过的边的数量。</li>
<li>节点的「高度 height」:从距离该节点最远叶节点到该节点所经过的边的数量。</li>
</ul>
<p><a class="glightbox" href="../binary_tree.assets/binary_tree_terminology.png" data-type="image" data-width="100%" data-height="auto" data-desc-position="bottom"><img alt="二叉树的常用术语" src="../binary_tree.assets/binary_tree_terminology.png" /></a></p>
<p align="center"> 图 7-2 &nbsp; 二叉树的常用术语 </p>