CS Notes

Recent writing

  • Fermi Problem

    Sep 09, 2025

    • math
  • Prometheus On Macos

    Sep 07, 2025

    • devops
    • binance
  • MMU

    Sep 03, 2025

    • OS

See 643 more →

👋🏻 Join My Telegram channel!


I share real-world lessons from building scalable systems at 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