data-structures - 关于完全二叉树的困惑

标签 data-structures binary-tree

我一直看到它被定义为

A complete binary tree is a binary tree in which every level, except possibly the last, is completely filled, and all nodes are as far left as possible.



但是..我不知道“所有节点都尽可能远离”是什么意思。这就是我的问题。我无法进一步扩展它,因为我不知道“所有节点都尽可能远离”是什么意思。比如..与什么相比尽可能地靠左?我不明白

最佳答案

尽可能靠左的部分适用于 最后一级 .也就是说,在最后一层,您应该从左侧开始填充节点。

例如下面的 是一个有效的完全二叉树 因为在最后一层,所有节点都尽可能地靠左

enter image description here

以下不是

enter image description here

关于data-structures - 关于完全二叉树的困惑,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22032590/

相关文章:

如果键匹配,Java 将 `HashMap` 值追加到现有 HashMap

c++ - 线删除场景 : circle and curve intersection problem in two-dimensional space

c - 访问结构体数组中的数据

C 递归编程二叉树插入(不是二叉搜索树)

function - lua不修改函数参数

java - 检查二叉树是否平衡

c++ - 'Head First' 风格的数据结构和算法书?

data-structures - 在 OCaml 中使用数据结构的正确方法

用于查找二叉树中最大独立节点集的 Java 算法

php - 如何在不使用广度优先遍历的情况下找到二叉树第 k 层的节点数?