博客

数据结构中什么叫单支树？

  • Post author:
  • Post category:其他


单支树定义：单支树是非叶子节点只有一个孩子节点，且方向一致的特殊二叉树

单支树指的是只有一个孩子并且方向一致，下图是4层的左单支树和右单支树，其他层次类推：

在这里插入图片描述

就是每个结点最多只有一个孩子结点，

其实就是链表。