主要提醒自己這里的return，還是遍歷框架的應用
兩個使用框架的題的比較

//! 二叉樹的翻轉：本質就是二叉樹的遍歷的應用 //! 以任意形式遍歷二叉樹的每一個結點，訪問每一個結點的同時調換其左右子樹 //! 中序遍歷額外注意一下調換后的參數問題 Node *BinarySearchTreesZH::invertTreePreOrder(Node *node) {if (node == nullptr){return node;}Node *tmp = node->left;node->left = node->right;node->right = tmp;invertTreePreOrder(node->left); //!這里遍歷的主要目的是遍歷過程中的副作用。即翻轉invertTreePreOrder(node->right); //! 所以這里不return，要靈活運用遍歷框架return node; } //!用值在以node為根節點的樹中查找結點 Node *BinarySearchTreesZH::searchNode(int key, Node *node) {if (node == nullptr){return node;}if (node->element == key){cout << "find finished" << endl;return node;}return searchNode(key, node->left); //!這里遍歷的主要目的是遍歷的同時比較結點值，并返回找到的結點return searchNode(key, node->right); //! 所以這里要記得return，把找到的結點return出來，要靈活運用框架return nullptr; }

總結

以上是生活随笔為你收集整理的2021-10-11 二叉树中查找值为key的结点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。