树的基本概念
0
[已解决问题]
解决于 2025-09-14 10:21
3、避免提问内容全部代码没有说明，准确的Tag有助于专家高手发现问题
最佳答案
0
上面二叉树把元素顺序存储时，也要为空元素预留位置，如上图H，k，没有右节点和左节点，也要这两个空元素留出空间。
链式存储浪费空间，指针域带来的额外开销——
尤其是叶结点和单分支结点的大片空指针，
与顺序存储对比
完全二叉树用数组存：
-
0 个指针，无额外开销
-
仅当一般二叉树出现“虚结点”时数组才浪费；
而链式结构无论树形态如何都要付 n+1 个空指针的固定税。 
A
逻辑结构（如二叉树）并不依赖于具体的物理存储方式，它可以映射到不同的存储结构上，比如数组或链表。
数组没有指针，靠的是“物理相邻”；链表靠指针，靠的是“逻辑相连”。
@_java_python: 所有结点度数=所有结点分支数
