既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
2 前序遍历(PreOrder Traversal)
2.1 算法
前序遍历的算法实现为:
Visit the root;
Traverse the left subtree, i.e., call Preorder(left->subtree);
Traverse the right subtree, i.e., call Preorder(right->subtree) .
2.2 使用场景
前序遍历可用于创建树的拷贝,同时也可用于获取表达树的前缀表达式。
2.3 示例代码
下面通过一道leetcode题来演示前序遍历的代码。
题目信息:
Given the root of an n-ary tree, return the preorder traversal of its nodes’ values.
Nary-Tree input serialization is represented in their level order traversal. Each group of children is separated by the null value (See examples).
Example:
Input: root = [1,null,3,2,4,null,5,6]
Output: [1,3,5,6,2,4]
解法:
此题可通过递归法以“Depth-First Search”方式解决,相关代码如下:
/*
// Definition for a Node.
class Node {
public:
int val;
vector<Node*> children;
Node() {}
Node(int _val) {
val = _val;
}
Node(int _val, vector<Node*> _children) {
val = _val;
children = _children;
}
};
*/
class Solution {
public:
vector<int> preorder(Node* root) {
vector<int> result;
traverse(root, result);
return result;
}
private:
// traverse tree elements recursively
void traverse(Node* root, vector<int>& result) {
// if root is empty
if (nullptr == root) {
return;
}
// store the root of the tree first
result.push_back(root->val);
// store the children of the tree
for (auto node:(root->children)) {
traverse(node, result);
}
return;
}
};
3 中序遍历(InOrder Traversal)
3.1 算法
中序遍历的算法实现为:
Traverse the left subtree, i.e., call Inorder(left->subtree);
Visit the root;
Traverse the right subtree, i.e., call Inorder(right->subtree)
3.2 使用场景
对于二叉查找树(Binary Search Tree),中序遍历可以获取到该树的非降序节点序列,当然,通过反转操作,就可以获取对应的非升序节点序列。
3.3 示例代码
下面通过一道leetcode题(98. Validate Binary Search Tree)来演示中序遍历的代码。
题目信息:
Given the
root of a binary tree, determine if it is a valid binary search tree (BST).A valid BST is defined as follows:
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!**
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新