知识卡片

普通读书笔记卡 · 5654.d.1.e.1

高度深度必须统一计数口径

理解等级:中级

节点深度从根沿路径向下计数,节点高度从该节点到最远叶子计数;树高等于根的高度。节点的度是它的孩子数,二叉树取0、1或2。

原书高度和深度按边数定义,根深度为0,叶高为0;有些资料按节点数,相同路径会多1。分析递归层数或建立边界条件前,先统一口径,避免把层号从1开始与深度混用。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      节点所在的「层level」:从顶至底递增,根节点所在层为1 。 ‧ 节点的「度degree」:节点的子节点的数量。在二叉树中,度的取值范围是0、1、2 。 ‧ 二叉树的「高度height」 :从根节点到最远叶节点所经过的

    参考来源

    - 位置:《Hello 算法--Go版本》第07章《树》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/3.html;spine 2,归一字符[30059,30169)) - 结论依据:实际术语表与计边/计节点提醒,保存容易影响边界的区别。 - 原始内容:节点所在的「层level」:从顶至底递增,根节点所在层为1 。 ‧ 节点的「度degree」:节点的子节点的数量。在二叉树中,度的取值范围是0、1、2 。 ‧ 二叉树的「高度height」 :从根节点到最远叶节点所经过的