具有 0 个子树的级别顺序二叉树插入答案

【问题标题】：Level order binary tree insert with 0-children subtrees具有 0 个子树的级别顺序二叉树插入
【发布时间】：2021-03-17 01:31:43
【问题描述】：

我正在尝试创建以级别顺序将值插入二叉树的算法，但是当值为 0 时，该节点没有子节点

例子：

Elements: [7,6,4,3,0,1,1,2,0,0,0,0,0,5,0,0]
How values in tree would be placed:
         7
        / \
       6   4
      /   / \
     3   0   1
    /  \    / \
   1    2  0   0
  / \  / \
 0  0 0   5
         / \
        0   0

我不知道如何转换 BFS 算法以使其“躲避”插入 0 值节点。

【问题讨论】：

仅供参考，您的树与您的元素列表不匹配。您的列表没有 9，但您的树有，并且您的列表有两个 1，而您的树有一个。
哈哈，对，已编辑

标签： c algorithm structure binary-tree breadth-first-search

【解决方案1】：

在我看来你的树构造不好，我不知道在第一个3 之后你如何继续在4 下面添加0，它不应该是6 的右孩子吗？

Elements: [7,6,4,3,0,1,1,2,0,0,0,0,0,5,0,0]
How values in tree would be placed:
          7
         / `----.
        6       4
       / \     / `--.
      3   0   1     1
     / \     / \   / \
    2   0   0   0 0   0
   / \  
  5   0   
 / \
0   ?

不是吗？为了能够为您提供帮助，您需要清楚地了解您期望的输出。

【讨论】：