一.二叉树的前序遍历 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ class Solution { public List<Integer> preorderTraversal(TreeNode root) { L ...
分类：
其他好文 时间：
2021-04-01 13:41:51
阅读次数：
0
难度 easy 翻转一棵二叉树。 示例： 输入： 4 / 2 7 / \ / 1 3 6 9 输出： 4 / 7 2 / \ / 9 6 3 1 备注: 这个问题是受到 Max Howell 的 原问题 启发的 ： 解题思路：这道题比较简单，就是用递归的方式求解的，如果root是空节点或者没有子节点 ...
分类：
其他好文 时间：
2021-04-01 13:37:05
阅读次数：
0
1 class Solution { 2 private: 3 int maxSum = INT_MIN; 4 5 public: 6 int maxGain(TreeNode* node) { 7 if (node == nullptr) { 8 return 0; 9 } 10 11 // 递归 ...
分类：
其他好文 时间：
2021-04-01 13:30:06
阅读次数：
0
看到返回List就好奇试了一下 List<List<Integer>> res = new List<>(); 结果果然还是不行的。 这道题的思路很好 理解，先序遍历将当前节点值添加进路径。 如果符合一条路径的标准就在res存做一个答案。 遍历到null就返回到上一层，然后会有一个removeLas ...
分类：
其他好文 时间：
2021-04-01 13:22:02
阅读次数：
0
堆结构的内部是以数组实现，表现形式为一个完全二叉树，对应关系上，上级节点的下标始终等于直接下级节点的下标(任意一个)除2的除数，下级节点的坐标左孩子为上级坐标的位置2+1，右孩子为上级坐标的位置2+2,这个条件始终满足 如下代码就是一个简易的堆结构实现 using System; namespace ...
分类：
Web程序 时间：
2021-04-01 12:52:33
阅读次数：
0
非递归前序遍历二叉树 1 void preTraverse(const BiTree &T){ 2 //initialStack(stack) 3 BiTree stack[MAX]; 4 int top=-1; 5 BiTree p=T; 6 //while(!stackEmpty(stack)| ...
分类：
其他好文 时间：
2021-03-31 12:27:44
阅读次数：
0
给定一个二叉树的根节点 root ，返回它的 中序 遍历。使用递归、迭代、染色（迭代的另一种方法）三种方法实现。 ...
分类：
其他好文 时间：
2021-03-30 13:06:22
阅读次数：
0
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # 递归 # 时间复杂度：O(n ...
分类：
其他好文 时间：
2021-03-29 12:51:26
阅读次数：
0
输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径； /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode * ...
分类：
其他好文 时间：
2021-03-29 12:41:37
阅读次数：
0
题目链接：http://poj.org/problem?id=2255 递归经典习题。具体见代码： #include <iostream> #include <cstring> using namespace std; char a[111], b[111]; void dfs(int L1, in ...
分类：
其他好文 时间：
2021-03-18 14:30:29
阅读次数：
0
