如何建立二叉樹 二叉樹是什么意思?
二叉樹是什么意思?二叉樹是一種非常重要的樹結(jié)構(gòu),它可以遞歸地定義為:二叉樹T是一組有限的節(jié)點(diǎn),它不是一個空集,就是由一個根節(jié)點(diǎn)u和兩個不相交的二叉樹u(1)和u(2)組成,分別稱為左子樹和右子樹。如果
二叉樹是什么意思?
二叉樹是一種非常重要的樹結(jié)構(gòu),它可以遞歸地定義為:二叉樹T是一組有限的節(jié)點(diǎn),它不是一個空集,就是由一個根節(jié)點(diǎn)u和兩個不相交的二叉樹u(1)和u(2)組成,分別稱為左子樹和右子樹。
如果n、N1和N2用于表示T、u(1)和u(2)的節(jié)點(diǎn)數(shù),則n=1、N1和N2。U(1)和U(2)有時分別稱為T的第一子樹和第二子樹。