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