如何判断数据结构中哪个是根结点？
2021-04-23
主要看结点前后能不能通，A里面（5,1）指向1刚好有（1,2），所以这两个是一条线上的，是5-1-2，而（3,4）指向4没有以4为头结点的结点也没有以3为尾结点的结点，所以是单独的线结构，是3-4所以在R里面就有两条结构5-1-2，3-4所以有2个根结点 而B则可以前后串通，（5,4）-（4,1）-（1,3）-（3.2）线性结构是5-4-1-3-2根结点是5。
大家都在看
本站系本网编辑转载，转载目的在于传递更多信息，并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题，请在30日内与本网联系，我们将在第一时间删除内容！本站文章版权归原作者所有，内容为作者个人观点。本站只提供参考并不构成任何投资及应用建议。本站拥有对此声明的最终解释权。