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

  • Post author:
  • Post category:其他


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

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

在这里插入图片描述

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

其实就是链表。