文章/答案/技术大牛

发布

社区首页 >问答首页 >6节点二叉树，2个恰好有1个子节点

问6节点二叉树，2个恰好有1个子节点
EN

Stack Overflow用户

提问于 2015-10-13 03:55:53

回答 1查看 116关注 0票数 0

这样的二叉树是可能的吗？我已经画出了我认为所有可能的迭代，但我找不到满足这些属性的树。请注意，这不是BST，因此键的值并不重要。有无数个恰好只有一个“单子”节点的节点，例如：

      a
     / \
    b   c
   /          //b is only such node
  d
 / \
e   f

并且许多节点恰好有3个“单子”节点：

          a
         / 
        b   
       /          //a, b, and d
      c
     / \
    d   e
   /
  f

这样的二叉树是否存在(6个节点，恰好2个节点，恰好有一个子节点)？如果有，请举个例子。

发布于 2015-10-13 09:55:53

这是使用包含2个子指针的标准二叉树创建的不可能的结构。如果你有一个有3个子指针的非传统树，这是可能的。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/33089183

复制

相似问题

问6节点二叉树，2个恰好有1个子节点EN