計(jì)算機(jī)二級根節(jié)點(diǎn)怎么判斷 怎么知道這里面有幾個(gè)根節(jié)點(diǎn)?c語言?
怎么知道這里面有幾個(gè)根節(jié)點(diǎn)?c語言?在a中,(5,1)指向1,只有(1,2),所以這兩個(gè)在同一條線上,即5-1-2,而(3,4)指向4。沒有以4作為頭節(jié)點(diǎn)的節(jié)點(diǎn),也沒有以3作為尾節(jié)點(diǎn)的節(jié)點(diǎn),所以它是一
怎么知道這里面有幾個(gè)根節(jié)點(diǎn)?c語言?
在a中,(5,1)指向1,只有(1,2),所以這兩個(gè)在同一條線上,即5-1-2,而(3,4)指向4。沒有以4作為頭節(jié)點(diǎn)的節(jié)點(diǎn),也沒有以3作為尾節(jié)點(diǎn)的節(jié)點(diǎn),所以它是一個(gè)獨(dú)立的線結(jié)構(gòu),即3-4,所以R中有兩個(gè)結(jié)構(gòu),5-1-2和3-4有兩個(gè)根節(jié)點(diǎn)B的線性結(jié)構(gòu)是5-4-1-3-2,根節(jié)點(diǎn)是5。在a中,(5,1)指向1,有(1,2),所以這兩個(gè)點(diǎn)在同一條線上,即5-1-2,而(3,4)指向4,不以4作為頭節(jié)點(diǎn)的節(jié)點(diǎn)不以3作為尾節(jié)點(diǎn),所以它是一個(gè)獨(dú)立的線結(jié)構(gòu),3-4,所以在R中有兩個(gè)結(jié)構(gòu),5-1-2,3-4,所以有兩個(gè)根節(jié)點(diǎn),而B可以前后串通,(5,4)-(4,1)-(1,3)-(3.2),線性結(jié)構(gòu)為5-4-1-3-2,根節(jié)點(diǎn)為5