首頁>Club>
7
回覆列表
  • 1 # 老生談笑

      Visit在這裡代表一個泛用的過程,也就是說對子樹進行操作的過程。比如說這整個過程,如果是想要輸出對應的節點,那在裡面可能就是void Visit(TNode *node){cout<<node->value<<" ";}這樣的樣子;或者,比如要交換每個節點的左右子樹,那就是void Visit(TNode *node){TNode *temp = node->left;node->left = node->right;node->right = temp;}這樣的形式。總之就是任何可以對單個節點進行操作的程式碼,根據需要而定。二叉樹遍歷是不需要標記的,因為樹形結構,每個節點不可能訪問超過一次(不存在環的緣故)。

  • 2 # 我是阿嘛

      Visit在這裡代表一個泛用的過程,也就是說對子樹進行操作的過程。比如說這整個過程,如果是想要輸出對應的節點,那在裡面可能就是

    void Visit(TNode *node)

    {

    coutvalue

    }

    這樣的樣子;或者,比如要交換每個節點的左右子樹,那就是

    void Visit(TNode *node){

    TNode *temp = node->left;

    node->left = node->right;

    node->right = temp;

    }

    這樣的形式。總之就是任何可以對單個節點進行操作的程式碼,根據需要而定。

    二叉樹遍歷是不需要標記的,因為樹形結構,每個節點不可能訪問超過一次(不存在環的緣故)。

  • 中秋節和大豐收的關聯?
  • 民調顯示,菲律賓總統杜特爾特支援率已近80%。那麼,副總統為何還有底氣向他叫板?