单支树定义:单支树是非叶子节点只有一个孩子节点,且方向一致的特殊二叉树
单支树指的是只有一个孩子并且方向一致,下图是4层的左单支树和右单支树,其他层次类推:
就是每个结点最多只有一个孩子结点,
其实就是链表。
单支树定义:单支树是非叶子节点只有一个孩子节点,且方向一致的特殊二叉树
单支树指的是只有一个孩子并且方向一致,下图是4层的左单支树和右单支树,其他层次类推:
就是每个结点最多只有一个孩子结点,
其实就是链表。