如何根据制定的数据使用PHP生成一个二叉树？

Question

数据库结构和数据如下：

CREATE TABLE IF NOT EXISTS `yy_user_relations` (
  `id` bigint(32) unsigned NOT NULL AUTO_INCREMENT,
  `uid` int(10) unsigned NOT NULL COMMENT '用户ID',
  `cid` int(10) unsigned NOT NULL COMMENT '上级ID',
  `deep` int(5) unsigned NOT NULL COMMENT '深度',
  `area` tinyint(1) unsigned NOT NULL DEFAULT '0' COMMENT '区位',
  PRIMARY KEY (`id`),
  KEY `ucda` (`uid`,`cid`,`deep`,`area`) USING BTREE
) ENGINE=InnoDB AUTO_INCREMENT=114 DEFAULT CHARSET=utf8mb4 COMMENT='关系';

INSERT INTO `yy_user_relations` (`id`, `uid`, `cid`, `deep`, `area`) VALUES
    (108, 71, 1, 1, 0),
    (109, 72, 71, 1, 0),
    (110, 72, 1, 2, 0),
    (111, 73, 1, 1, 1),
    (112, 74, 73, 1, 1),
    (113, 74, 1, 2, 1);

area=0，代表左区，area=1代表在区

目标结构如下：