CS Notes

Recent writing

  • Systemd

    Oct 21, 2025

    • OS
    • bash
  • Python Iterable vs Iterator vs Generator

    Oct 15, 2025

    • python
    • programming
    • OS
  • Python Behavior

    Oct 15, 2025

    • python
    • OS
    • programming

See 651 more →

👋🏻 Join My Telegram channel!


I share real-world lessons from building scalable systems at Jump Trading, Binance, and running mission-critical cloud ops at GovTech and Singapore Air Force. No fluff, just practical takeaways, hard-earned fixes, and deep dives that matter.

Home

❯

Data Structure

❯

Tree

❯

Complete Binary Tree (完全二叉树)

Complete Binary Tree (完全二叉树)

61 words, 1 min read
Last updated on Jul 18, 2024
🌟 Edit This Page!   🗓️ History

  • dsa
Xinyang YU

Abstract


  • Perfect Binary Tree (完美二叉树) except the last level may not completely filled
  • The nodes on the last level are strictly arranged from left to right
  • Perfect binary trees are often used to implement binary heaps
  • We can use Binary Tree Array Representation to implement the complete binary tree

Question Bank

  • 222. Count Complete Tree Nodes

Mentioned by

  • Data Structure Content Page
  • Heap
  • Perfect Binary Tree (完美二叉树)

Graph View


Created by Xinyang YU | © 2023, 2025 | Licensed under CC BY-NC 4.0

  • GitHub