二元树的架构
节点 (node):图中的点
根节点 (root):最上层的节点,也是整棵树第一个节点、唯一没有父节点的节点。
叶节点 (leaf):最下层的节点,也就是没有子节点的节点
父节点 (parent) 与 子节点 (child):一个节点可以继续往下层长出其他节点,此时对长出来的节点称为子节点,而子节点的上层节点称为父节点。
手足 (sibling):同一个父亲底下的 child,他两个互为 sibling
分支 (branch):图中的边
节点深度:一个节点位於这棵树的第几层 (level) 就称为该节点的深度,或者说,从该节点到 root 途经的 edge 数量即为节点深度。
树的高度/深度:一颗树目前最高长到第几层,就称为该树的高度,又或者说,离根节点最远的叶节点深度即为该树的高度。
完满二元树 (full binary tree) :除了 leaf 之外的所有节点,都有填满两个 child
完整二元树 (complete binary tree):除了最後一层,其他层的节点全部填满,并且最後一层必须是从左向右填,中间没有空缺。
perfect binary tree:每一层节点都满的,同时满足 full 和 complete。
歪斜树 (Skewed Binary Tree)
左歪斜树:一颗树完全都往左边长,没有任何 right child。
右歪斜树:一颗树完全都往右边长,没有任何 left chil
参考资料:https://web.ntnu.edu.tw/~algo/BinaryTree.html
参考资料:https://zh.wikipedia.org/wiki/二叉树
参考资料:https://www.geeksforgeeks.org/binary-tree-set-3-types-of-binary-tree/
题目连结:https://leetcode.com/problems/binary-tree-inorder-traversal/
题目叙述:
测资的 Input/Output
题目的条件
<<: Day05:工程师必学的 Markdown 笔记语法
人的科技文明发展始终来自於人性 在现阶段的科技发展和工业发展当中,人们的技术和水平越来越好,而且也有...
我们知道,像InnoDB、MyISAM这样的储存引擎都是把资料存在磁碟里,而作业系统是使用档案系统管...
前言 今天来到第 19 天, 预计 Codecademy 学习文系列会在这几天结束, 先直接进入正题...
试想一下,如果有个模型号称有99%的准确率,那这个模型好不好呢?答案是不一定,在处理分类问题时,我们...
前言 我们已经学会使用长条图来做资料探索。然而,Tableau Desktop 除了长条图外,还有其...