数据结构的问题关于二叉树的创建与遍历
选题背景：在交通网络日益发达的今天，针对人们关心的各种问题，利用计
算机建立一个交通咨询系统。在系统中采用图来构造各个城市之间的联系，图中顶点表示城市，边表示各个城市之间的交通关系，所带权值为两个城市间的距离。
要求这个交通咨询系统至少可以回答以下两个旅客提出问题。
1．从 A 城到 B 城选择哪一条路使得途中中转次数最少。
2．从 A 城到 B 城选择哪一条路使得里程最短。
选题背景之下就不了解写代码了 需要代码和运行结果 有偿
选题背景：在交通网络日益发达的今天，针对人们关心的各种问题，利用计
算机建立一个交通咨询系统。在系统中采用图来构造各个城市之间的联系，图中顶点表示城市，边表示各个城市之间的交通关系，所带权值为两个城市间的距离。
要求这个交通咨询系统至少可以回答以下两个旅客提出问题。
1．从 A 城到 B 城选择哪一条路使得途中中转次数最少。
2．从 A 城到 B 城选择哪一条路使得里程最短。
选题背景之下就不了解写代码了 需要代码和运行结果 有偿