將左/右標籤分配給二進制樹中的節點

Question

我有一個二進制（無向）樹。 我想爲每個（子）節點分配一個左/右標籤。

我該怎麼辦？ 感謝

Answer 1

您可以通過將樹結構

struct tree { 
    char tag[4]; 
    struct tree * left; 
    struct tree *right; 
};