Tags

  • AWS (7)
  • Apigee (3)
  • ArchLinux (5)
  • Array (6)
  • Backtracking (6)
  • BinarySearch (6)
  • C++ (19)
  • CI&CD (3)
  • Calculus (2)
  • DesignPattern (43)
  • DisasterRecovery (1)
  • Docker (8)
  • DynamicProgramming (20)
  • FileSystem (11)
  • Frontend (2)
  • FunctionalProgramming (1)
  • GCP (1)
  • Gentoo (6)
  • Git (15)
  • Golang (1)
  • Graph (10)
  • GraphQL (1)
  • Hardware (1)
  • Hash (1)
  • Kafka (1)
  • LinkedList (13)
  • Linux (27)
  • Lodash (2)
  • MacOS (3)
  • Makefile (1)
  • Map (5)
  • MathHistory (1)
  • MySQL (21)
  • Neovim (10)
  • Network (66)
  • Nginx (6)
  • Node.js (33)
  • OpenGL (6)
  • PriorityQueue (1)
  • ProgrammingLanguage (9)
  • Python (10)
  • RealAnalysis (20)
  • Recursion (3)
  • Redis (1)
  • RegularExpression (1)
  • Ruby (19)
  • SQLite (1)
  • Sentry (3)
  • Set (4)
  • Shell (3)
  • SoftwareEngineering (12)
  • Sorting (2)
  • Stack (4)
  • String (2)
  • SystemDesign (13)
  • Terraform (2)
  • Tree (24)
  • Trie (2)
  • TwoPointers (16)
  • TypeScript (3)
  • Ubuntu (4)
  • Home

    Binary Trees Terminology

    Published Sep 15, 2019 [  Tree  ]

    • leaves: nodes with no children.
    • siblings: nodes with the same parent.
    • depth of node: number of edges from the root to the node
    • height of node: number of edges from the node to the deepest leaf
    • height of tree: height of the root
    • full binary tree: a binary tree in which each node has exactly zero or two children
    • complete binary tree: a binary tree which is completely filled, with the possible exception of the bottom level, which is filled from left to right.

    References: https://www.cs.cmu.edu/~adamchik/15-121/lectures/Trees/trees.html

    Leaf

    A node with no children

    Node

    Depth of a node

    The depth of a node is the number of edges from the node to the tree’s root node. A root node will have a depth of 0.

    Height of a node

    The height of a node is the number of edges on the longest path from the node to a leaf. A leaf node will have a height of 0.

    Tree

    Height of a tree

    The height of a tree would be the height of its root node, or equivalently, the depth of its deepest node.

    Diameter (or width) of a tree

    The diameter (or width) of a tree is the number of nodes on the longest path between any two leaf nodes.