![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
destination00
这个作者很懒,什么都没留下…
展开
-
二叉树的三种遍历方式(递归和循环)
如图所示二叉树:对其分别进行前、中、后续遍历;先序遍历:(1)递归void preorder(TreeNode* root){ if(root==NULL) return; cout<<root->data<<" "; preorder(root->left); preorder(root->right);}(2)非递归(循环...原创 2019-06-11 18:32:09 · 453 阅读 · 0 评论 -
路径总和II
给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 22,返回:实现代码如下:/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode ...转载 2019-06-17 14:50:20 · 103 阅读 · 0 评论