void flatten(TreeNode root) { // base case,即最小 if (root == null) return; flatten(root.left); flatten(root.right); /**** 后序遍历 ****/ // 1、保存原来的左右节点,避免变换 ...
分类:
其他好文 时间:
2021-03-16 11:50:33
阅读次数:
0
问题 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 示例 解答1:递归 class Solution { public: TreeNode* mirrorTree(TreeNode* root) { if (!root) return nullptr; // 前序操作 swap(root-> ...
分类:
其他好文 时间:
2021-03-11 17:54:57
阅读次数:
0
问题: 给定一棵二叉树。 求给定节点target开始,距离K的所有节点。 Example 1: Input: root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2 Output: [7,4,1] Explanation: The nodes ...
分类:
其他好文 时间:
2021-03-09 13:09:46
阅读次数:
0
问题 输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例 解答 class Solution { public: vector<vector<int>> pathSum(TreeNode* root, int su ...
分类:
其他好文 时间:
2021-03-01 13:45:50
阅读次数:
0
先序遍历(递归) 1 void preOrderTraverase(TreeNode * r) 2 { 3 if(r) 4 { 5 printf("%d\t",r->_data); 6 preOrderTraverase(r->_left); 7 preOrderTraverase(r->_righ ...
分类:
编程语言 时间:
2021-03-01 13:12:05
阅读次数:
0
onClickRow: function (index) { var editor = feeTable.datagrid('getEditors', index); editor[0].target.next('span').find('input').blur(function () { fee ...
分类:
其他好文 时间:
2021-02-27 13:33:15
阅读次数:
0
算是第一个独立完成的中等题了。对二叉树进行一次先序遍历即可。 class Solution { public: TreeNode *targetNode; TreeNode *resultNode; TreeNode *getTargetCopy(TreeNode *original, TreeNo ...
分类:
其他好文 时间:
2021-02-26 13:09:42
阅读次数:
0
404 按理说也可以递归做。 public static int sumOfLeftLeaves(TreeNode root) { int total = 0; LinkedList<TreeNode> stack = new LinkedList<>(); stack.push(root); wh ...
分类:
其他好文 时间:
2021-02-23 14:11:21
阅读次数:
0
一个二叉树的遍历序列不能决定一棵二叉树,但某些不同的遍历序列组合可以唯一确定一棵二叉树。 给定一棵二叉树的前序遍历序列和中序遍历序列可以唯一确定一棵二叉树的结构,给定一棵二叉树的后序遍历序列和中序遍历序列也可以唯一确定一棵二叉树的结构。 注意:这还有一个条件:二叉树的任意两个结点的值都不相同。 一. ...
分类:
其他好文 时间:
2021-02-20 12:10:36
阅读次数:
0
思路分析 和分行从上到下打印二叉树本质上是一样的,只不过奇数行是从左到右打印,偶数行是从右到左打印. cpp /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * Tre ...
分类:
其他好文 时间:
2021-02-19 13:33:14
阅读次数:
0