二叉樹(shù)是什么意思？二叉樹(shù)是一種非常重要的樹(shù)結(jié)構(gòu)，它可以遞歸地定義為：二叉樹(shù)T是一組有限的節(jié)點(diǎn)，它不是一個(gè)空集，就是由一個(gè)根節(jié)點(diǎn)u和兩個(gè)不相交的二叉樹(shù)u（1）和u（2）組成，分別稱為左子樹(shù)和右子樹(shù)。如果

二叉樹(shù)是什么意思？

二叉樹(shù)是一種非常重要的樹(shù)結(jié)構(gòu)，它可以遞歸地定義為：二叉樹(shù)T是一組有限的節(jié)點(diǎn)，它不是一個(gè)空集，就是由一個(gè)根節(jié)點(diǎn)u和兩個(gè)不相交的二叉樹(shù)u（1）和u（2）組成，分別稱為左子樹(shù)和右子樹(shù)。

如果n、N1和N2用于表示T、u（1）和u（2）的節(jié)點(diǎn)數(shù)，則n=1、N1和N2。U（1）和U（2）有時(shí)分別稱為T(mén)的第一子樹(shù)和第二子樹(shù)。