题目:操作给定的二叉树,将其变换为源二叉树的镜像。 代码: 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right; 6 TreeNode(int x) : 7 val(x), lef ...
分类:
其他好文 时间:
2020-05-24 13:31:21
阅读次数:
51
地址:https://leetcode-cn.com/problems/binode-lcci/ <?php /** 二叉树数据结构TreeNode可用来表示单向链表(其中left置空,right为下一个链表节点)。实现一个方法,把二叉搜索树转换为单向链表,要求值的顺序保持不变,转换操作应是原址的, ...
分类:
其他好文 时间:
2020-05-24 11:36:44
阅读次数:
57
<table id="table_excel" style="text-align:center;display:block;" > </table> //生成 table_excel //第一行 列名 strRow="<tr>"; var cols = $('#grid').datagrid('g ...
分类:
其他好文 时间:
2020-05-23 21:55:46
阅读次数:
131
题目描述 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 我的题解:递归 前序拿到根节点,在中序中找到该节点左边的元素和右边的元素,递归下去. 看了官方的递归解法,思路差不多,更简洁一些: java class Solution { public TreeNode ...
分类:
其他好文 时间:
2020-05-23 09:24:45
阅读次数:
47
方法一:递归 public TreeNode buildTree(int[] preorder, int[] inorder) { return buildTreeHelper(preorder, 0, preorder.length, inorder, 0, inorder.length); } ...
分类:
其他好文 时间:
2020-05-23 00:43:34
阅读次数:
59
class Solution { public: void preorderTraversal(TreeNode* root) { //1.先逐个访问左路结点,并将其入栈 //2.再访问栈顶元素的右子树 stack<TreeNode*> helper; TreeNode* cur=root; //只 ...
分类:
其他好文 时间:
2020-05-22 00:09:07
阅读次数:
59
数据结构与算法实验报告 第六次实验 姓名:孙瑞霜 一、实验目的 1、熟练掌握学习的每种结构及其相应算法; 2、理论联系实际,会对现实问题建模并设计相应算法。 3、优化算法,使得算法效率适当提高 二、实验要求: 1. 认真阅读和掌握教材上和本实验相关的内容和算法; 2. 上机将各种相关算法实现; 3. ...
分类:
其他好文 时间:
2020-05-21 21:15:46
阅读次数:
81
一:基础Json数据格式(多层次)--(用children表示子节点的集合) [{ "id":1, "name":"C", "size":"", "date":"02/19/2010", "children":[{ "id":2, "name":"Program Files", "size":"12 ...
分类:
其他好文 时间:
2020-05-21 14:33:33
阅读次数:
49
题目: 相同的树:给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 思路: 递归秒解,思路也简单。 程序: # Definition for a binary tree node. # class TreeNode: # def _ ...
分类:
编程语言 时间:
2020-05-18 21:01:41
阅读次数:
86
1 //结构体定义如下 2 struct TreeNode 3 { 4 char val; 5 TreeNode* left; 6 TreeNode* right; 7 TreeNode(char x) : val(x), left(NULL), right(NULL) {} 8 }; 1. 前序遍 ...
分类:
其他好文 时间:
2020-05-17 19:13:57
阅读次数:
64