怎么使用二叉树

这篇文章主要介绍“怎么使用二叉树”，在日常操作中，相信很多人在怎么使用二叉树问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”怎么使用二叉树”的疑惑有所帮助！接下来，请跟着小编一起来学习吧！

「以下以前序遍历为例：」

「确定递归函数的参数和返回值」：因为要打印出前序遍历节点的数值，所以参数里需要传入vector在放节点的数值，除了这一点就不需要在处理什么数据了也不需要有返回值，所以递归函数返回类型就是void，代码如下：

void traversal(TreeNode* cur, vector<int>& vec)

「确定终止条件」：在递归的过程中，如何算是递归结束了呢，当然是当前遍历的节点是空了，那么本层递归就要要结束了，所以如果当前遍历的这个节点是空，就直接return，代码如下：

if (cur == NULL) return;

「确定单层递归的逻辑」：前序遍历是中左右的循序，所以在单层递归的逻辑，是要先取中节点的数值，代码如下：

vec.push_back(cur->val);    // 中 traversal(cur->left, vec);  // 左 traversal(cur->right, vec); // 右

单层递归的逻辑就是按照中左右的顺序来处理的，这样二叉树的前序遍历，基本就写完了，在看一下完整代码：

前序遍历：

class Solution { public:     void traversal(TreeNode* cur, vector<int>& vec) {         if (cur == NULL) return;         vec.push_back(cur->val);    // 中         traversal(cur->left, vec);  // 左         traversal(cur->right, vec); // 右     }     vector<int> preorderTraversal(TreeNode* root) {         vector<int> result;         traversal(root, result);         return result;     } };

那么前序遍历写出来之后，中序和后序遍历就不难理解了，代码如下：

中序遍历：

void traversal(TreeNode* cur, vector<int>& vec) {        if (cur == NULL) return;        traversal(cur->left, vec);  // 左        vec.push_back(cur->val);    // 中        traversal(cur->right, vec); // 右    }

后序遍历：

void traversal(TreeNode* cur, vector<int>& vec) {         if (cur == NULL) return;         traversal(cur->left, vec);  // 左         traversal(cur->right, vec); // 右         vec.push_back(cur->val);    // 中     }

此时大家可以做一做leetcode上三道题目，分别是：

• 144.二叉树的前序遍历

• 145.二叉树的后序遍历

• 94.二叉树的中序遍历

到此，关于“怎么使用二叉树”的学习就结束了，希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习，快去试试吧！若想继续学习更多相关知识，请继续关注亿速云网站，小编会继续努力为大家带来更多实用的文章！