c - C语言中深度为4的二叉树的邻接矩阵

Question

C 中深度为 4 的二叉树的邻接矩阵是什么样的？节点的深度定义为其与根的距离。

我知道 a 在深度 0 e 在深度 2

             a
          /     \ 
         b       c
       / \      /  \ 
      d  e      f   g
    / \ / \    / \ / \ 
   h  i j k   l  m n  o



  0 1 2 3 4 5 6 7 8 9 0 1 2 3 4
  a b c d e f g h i j k l m n o
a   1 1 0 0 0 0 0 0 0 0 0 0 0 0
b 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0
c 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0
d 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0
e 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0
f 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0
g 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1
h 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0
i 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 
j 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0
k 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0
l 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
m 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
n 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
o 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0

Answer 1

只是一个观察。一般情况下成立。

如果你有一个完整的二叉树，我的意思是所有内部节点都有两个 child ，并且所有叶子都在相同的深度。如果你从 1 开始给它们编号即在你的情况下

a = 1; b = 2; c = 3 ....

对于任何节点 x -> i它的 child 将是 2*i 和 2*i + 1它的父级将是 floor(i/2)

在你的情况下，你可以硬编码它，因为你只有 depth = 4