傢伙,我是新來的書籍和參考資料的時候我看到這個結構二叉樹
struct btree {
int data;
struct btree *left;
struct btree *right;
};
但在上圖中這將是數據structures.Most像
struct btree
{
int data;
struct btree *left;
struct btree *right;
struct btree *parent;
};
所以我的問題是它依賴於程序員在一個樹的節點的結構(例如,還包括一個指向父),或者我們也可以只有兩個POIN向左邊的孩子和向右邊的孩子傾斜。
如果您永遠不需要向上遍歷,則包含父節點是沒有意義的。 – dreamlax 2011-02-04 02:57:29