数据结构中 树的每一个节点都要存储相同的数据类型的数据吗

2025-04-07 17:29:03
推荐回答(2个)
回答1:

不用啊,具体部署编程时可以通过指针指向数据,所以数据类型是可以自己定的。甚至可以使用多态,模板,范式编程

回答2:

一个图中,最小生成树一定是从某个节点出发得到的最短路径树,从某个结点出发,是求最小生成树的是普里姆算法吧,要克鲁斯卡尔算法,就不需要指定从某个结点出发,也就是算法策略不同,操作的步骤就不一样的