代码随想录 (六)二叉树

链式存储的二叉树节点的定义方式:

cpp 复制代码
struct TreeNode {
	int val;
	TreeNode *left;
	TreeNode *right;
	TreeNode(int x) : val(x), left(NULL), right(NULL) {};
}; 
cpp 复制代码
TreeNode(int x) : val(x), left(NULL), right(NULL) {};

TreeNode表示二叉树节点的数据结构,其中int x表示节点的值,val(x)是将传入的值赋给节点的值成员变量。left(NULL)表示左子节点指针初始化为 NULL,right(NULL)表示右子节点指针初始化为 NULL。这样,在创建二叉树节点时,可以通过调用该构造函数来初始化节点的值和子节点指针。

例如,使用该构造函数创建一个二叉树节点的示例代码如下:

cpp 复制代码
TreeNode* node = new TreeNode(5);

上述代码创建了一个值为 5 的二叉树节点,并且左右子节点指针都初始化为 NULL。

这种构造函数的设计方式是为了方便创建二叉树节点并初始化其值和子节点指针,使得代码编写更加简洁和方便。

递归算法:三要素

1.确定递归函数的参数和返回值: 确定哪些参数是递归的过程中需要处理的,那么就在递归函数里加上这个参数, 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。

2.确定终止条件: 写完了递归算法, 运行的时候,经常会遇到栈溢出的错误,就是没写终止条件或者终止条件写的不对,操作系统也是用一个栈的结构来保存每一层递归的信息,如果递归没有终止,操作系统的内存栈必然就会溢出。

3.确定单层递归的逻辑: 确定每一层递归需要处理的信息。在这里也就会重复调用自己来实现递归的过程。

先序遍历递归

cpp 复制代码
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> preorderTravelsal(TreeNode* root) {
		vector<int> result;
		traversal(root, result);
		return result;
	}
	
	
};
相关推荐
莫叫石榴姐6 分钟前
数据科学与SQL:组距分组分析 | 区间分布问题
大数据·人工智能·sql·深度学习·算法·机器学习·数据挖掘
茶猫_1 小时前
力扣面试题 - 25 二进制数转字符串
c语言·算法·leetcode·职场和发展
肥猪猪爸3 小时前
使用卡尔曼滤波器估计pybullet中的机器人位置
数据结构·人工智能·python·算法·机器人·卡尔曼滤波·pybullet
readmancynn3 小时前
二分基本实现
数据结构·算法
萝卜兽编程3 小时前
优先级队列
c++·算法
盼海3 小时前
排序算法(四)--快速排序
数据结构·算法·排序算法
一直学习永不止步4 小时前
LeetCode题练习与总结:最长回文串--409
java·数据结构·算法·leetcode·字符串·贪心·哈希表
Rstln4 小时前
【DP】个人练习-Leetcode-2019. The Score of Students Solving Math Expression
算法·leetcode·职场和发展
芜湖_5 小时前
【山大909算法题】2014-T1
算法·c·单链表
珹洺5 小时前
C语言数据结构——详细讲解 双链表
c语言·开发语言·网络·数据结构·c++·算法·leetcode