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