用一維數(shù)組存放完全二叉樹 如何存儲一顆二叉樹？
如何存儲一顆二叉樹？1. 順序存儲結(jié)構(gòu)使用一組具有連續(xù)地址的存儲單元，從上到下、從左到右存儲完整二叉樹的節(jié)點元素。其他二叉樹與完全二叉樹的節(jié)點進行比較，并存儲在一維數(shù)組的相應(yīng)分量中。2鏈式存儲結(jié)構(gòu)，如
如何存儲一顆二叉樹？
1. 順序存儲結(jié)構(gòu)使用一組具有連續(xù)地址的存儲單元，從上到下、從左到右存儲完整二叉樹的節(jié)點元素。其他二叉樹與完全二叉樹的節(jié)點進行比較，并存儲在一維數(shù)組的相應(yīng)分量中。2鏈式存儲結(jié)構(gòu)，如二進制列表、三叉戟列表、三線程二叉樹