由於並不是在所有的情況下都需要使用所有的指標，所以將導致大量的記憶體浪費，此外，另外乙個問題是事先不知道節點個數
因為需要遍歷樹中的所有節點，所以一種可能的解決方法是：
1.同乙個雙親節點（兄弟）孩子節點從左至右排列
2.雙親節點只能指向第乙個孩子節點，刪除從雙親節點到其他孩子節點的指標鏈結，
上述的具體含義是，如果孩子節點之間有一條鏈路相連，那麼雙親節點就不需要額外的指標指向所有的孩子節點。這是因為從雙親節點的第乙個孩子節點開始就能夠遍歷所有節點，因此，只要雙親節點用乙個指標指向其第乙個孩子節點，且同乙個雙親節點的所有孩子之間都有鏈路，就可以解決上述問題
public
class
treenode
public
void
setdata
(int data)
public binarytreenode getfirstchild()
public
void
setfirstchild
(binarytreenode firstchild)
public binarytreenode getnextsibling()
public
void
setnextsibling
(binarytreenode nextsib ling)
}
N叉樹的操作
父節點有且最多只有兩個子節點的樹稱為二叉樹，n叉樹則是父節點有n個子節點。由於n叉樹有多個子節點，因此沒有中序遍歷，只剩下前序遍歷 後序遍歷和層序遍歷。和二叉樹類似，遍歷的順序是 根節點 左子節點 其他子節點 右子節點 前序遍歷的結果 1,3,5,6,2,4 public list integer ...
N叉樹的遍歷
class node public node int val public node int val,list children public list preorder node root public void dfs node root,list res public class bfsntr...
N叉樹的最大深度
給定乙個 n 叉樹，找到其最大深度。最大深度是指從根節點到最遠葉子節點的最長路徑上的節點總數。例如，給定乙個 3叉樹 我們應返回其最大深度，3。說明 樹的深度不會超過 1000。樹的節點總不會超過 5000。題目實現 definition for a node.class node node int...