CS Notes

Recent writing

  • VLAN

    Aug 29, 2025

    • networking
  • End-to-End Service Access Troubleshooting

    Aug 29, 2025

    • networking
  • File System Link

    Aug 29, 2025

    • OS
    • bash

See 642 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