题目如下 反转链表 反转一个单链表。 示例: 　　输入: 1->2->3->4->5->NULL 　　输出: 5->4->3->2->1->NULL 进阶: 　　你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 力扣206题，传送门 解法： func reverseList(head *ListNode) *ListNode { cur := head //当前节点 var prev *ListNode //前一个节点（”第一个“前一个节点为nil） for cur != nil { cur.Next, p…

什么是二叉树？ 二叉树像链表一样，属于动态数据结构 二叉树的特点： 二叉树具有唯一的根节点 二叉树的每一个节点最多只有两个孩子 二叉树具有天然的递归结构 每一个节点的左、右子树也是一个二叉树 二叉树不一定是满的 二叉树的节点 //节点 type Node struct{ value int //节点值 Node *left //左孩子 Node *right //右孩子 } //二叉树 type BST struct{ Node root //根节点 int size //二叉树的节点数（大小） } 为什么要发明这…