子樹

介紹

設T是有根樹，a是T中的一個頂點，由a以及a的所有後裔（後代）導出的子圖稱為有向樹T的子樹，a是子樹的根。 具體來說，子樹就是樹的其中一個節點以及其下面的所有的節點所構成的樹。比如在下圖中把A和E中間的那根線刪除，節點E 、I、 J、 P、 Q就構成了一顆以E為根節點的子樹。

子樹

子樹

具有代表性的是中的二叉樹左子樹、右子樹，左子樹就是以當前節點看，它的左子節點那一分支的子樹，該子樹以當前節點左子節點為根。右子樹就是以當前節點看，它的右子節點那一分支的子樹，該子樹以當前節點右子節點為根。左右子樹只在二叉樹中有意義，因為二叉樹非左即右。

代碼

1、樹節點定義

2、判斷一棵樹是否是另一棵樹的子樹

3、刪除子樹