四川盐亭网站制作公司

怎么使用二叉树

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

创新互联于2013年开始，是专业互联网技术服务公司，拥有项目成都网站设计、做网站网站策划，项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命，1280元翔安做网站,已为上家服务,为翔安各地企业和个人服务,联系电话:18980820575

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

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

void traversal(TreeNode* cur, vector& 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& vec) {         if (cur == NULL) return;         vec.push_back(cur->val);    // 中         traversal(cur->left, vec);  // 左         traversal(cur->right, vec); // 右     }     vector preorderTraversal(TreeNode* root) {         vector result;         traversal(root, result);         return result;     } };

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

中序遍历：

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

后序遍历：

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

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

  • 144.二叉树的前序遍历

  • 145.二叉树的后序遍历

  • 94.二叉树的中序遍历

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


新闻名称：怎么使用二叉树
文章转载：http://scyanting.com/article/pssehd.html

其他资讯