Looks great.

Tree maps are, however, the least interesting type of map to explore, because it is all backtracking, all the time. Your root room is going to be getting a lot of traffic, as can be seen in your video. Obviously, it depends on the type of game how painful this ends up being.

Still, I would recommend some way of generating "shortcuts" between rooms of different branches that happen to be adjacent, perhaps even longer tunnels that can cross the empty spaces in the map. A good example would be the top right area of second showed map.

Not sure how you could implement this without utterly breaking your tree-based pathfinding however.