主要提醒自己這里的return，還是遍歷框架的應(yīng)用
兩個(gè)使用框架的題的比較

//! 二叉樹的翻轉(zhuǎn)：本質(zhì)就是二叉樹的遍歷的應(yīng)用 //! 以任意形式遍歷二叉樹的每一個(gè)結(jié)點(diǎn)，訪問每一個(gè)結(jié)點(diǎn)的同時(shí)調(diào)換其左右子樹 //! 中序遍歷額外注意一下調(diào)換后的參數(shù)問題 Node *BinarySearchTreesZH::invertTreePreOrder(Node *node) {if (node == nullptr){return node;}Node *tmp = node->left;node->left = node->right;node->right = tmp;invertTreePreOrder(node->left); //!這里遍歷的主要目的是遍歷過程中的副作用。即翻轉(zhuǎn)invertTreePreOrder(node->right); //! 所以這里不return，要靈活運(yùn)用遍歷框架return node; } //!用值在以node為根節(jié)點(diǎn)的樹中查找結(jié)點(diǎn) 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); //!這里遍歷的主要目的是遍歷的同時(shí)比較結(jié)點(diǎn)值，并返回找到的結(jié)點(diǎn)return searchNode(key, node->right); //! 所以這里要記得return，把找到的結(jié)點(diǎn)return出來，要靈活運(yùn)用框架return nullptr; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。