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