题目描述 计算一颗二叉树包含的叶子结点数量。 提示:叶子是指它的左右孩子为空。 建树方法采用“先序遍历+空树用0表示”的方法,即给定一颗二叉树的先序遍历的结果为AB0C00D00,其中空节点用字符‘0’表示。则该树的逻辑结构如下图。 输入 第一行输入一个整数t,表示有t个测试数据 第二行起输入二叉树 ...
分类:
其他好文 时间:
2020-01-11 20:06:10
阅读次数:
102
题目描述 假设二叉树用二叉链表存储,用先序序列结果创建。输入二叉树的先序序列,请你先创建二叉树,并对树做个镜面反转,再输出反转后的二叉树的先序遍历、中序遍历、后序遍历和层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。 --程序要求-- 若使用C++只能include一个头文件iost ...
分类:
其他好文 时间:
2020-01-11 20:04:26
阅读次数:
122
题目描述 给定一颗二叉树的逻辑结构如下图,(先序遍历的结果,空树用字符‘0’表示,例如AB0C00D00),建立该二叉树的二叉链式存储结构。 编写程序输出该树的所有叶子结点和它们的父亲结点 输入 第一行输入一个整数t,表示有t个二叉树 第二行起,按照题目表示的输入方法,输入每个二叉树的先序遍历,连续 ...
分类:
其他好文 时间:
2020-01-11 20:03:38
阅读次数:
117
游标和datastore的处理效率对比,datastore有明显优势。 datastore代码: string ls_temp,ls_get,ls_empname Long ll_rowcnt time lt_1 int i datastore ds_temp ddlb_1.reset() stri ...
分类:
其他好文 时间:
2020-01-11 13:32:01
阅读次数:
106
题目描述 建立顺序表的类,属性包括:数组、实际长度、最大长度(设定为1000) 该类具有以下成员函数: 构造函数:实现顺序表的初始化。 插入多个数据的multiinsert(int i, int n, int item[])函数,实现在第i个位置,连续插入来自数组item的n个数据,即从位置i开始插 ...
分类:
其他好文 时间:
2020-01-10 20:38:59
阅读次数:
91
题目描述 用C++实现含头结点的单链表,然后实现单链表的两个结点交换位置。 注意不能简单交换两个结点包含数据,必须通过修改指针来实现两个结点的位置交换 交换函数定义可以参考: swap(int pa, int pb) //pa和pb表示两个结点在单链表的位置序号 swap (ListNode * p ...
分类:
其他好文 时间:
2020-01-10 20:38:37
阅读次数:
110
题目描述 用C++语言和类实现单链表,含头结点 属性包括:data数据域、next指针域 操作包括:插入、删除、查找 注意:单链表不是数组,所以位置从1开始对应首结点,头结点不放数据 类定义参考 输入 n第1行先输入n表示有n个数据,接着输入n个数据第2行输入要插入的位置和新数据第3行输入要插入的位 ...
分类:
其他好文 时间:
2020-01-10 20:22:07
阅读次数:
71
题目描述 实现顺序表的用C++语言和类实现顺序表 属性包括:数组、实际长度、最大长度(设定为1000) 操作包括:创建、插入、删除、查找 类定义参考 输入 第1行先输入n表示有n个数据,即n是实际长度;接着输入n个数据第2行输入要插入的位置和新数据第3行输入要插入的位置和新数据第4行输入要删除的位置 ...
分类:
其他好文 时间:
2020-01-10 12:15:49
阅读次数:
71
一、产生问题的原因 在我使用python读取文本列表后,然后再读取每个文件的内容产生了上面的错误, 如果你是在Mac上写的代码,肯定是将.DS_store文件也读到列表里了,才产生的错误。 二、解决方法 通过终端cd到你的那个目录,然后ls -a .DS_store,查看文件是否真的存在,rm .D ...
分类:
其他好文 时间:
2020-01-05 20:33:32
阅读次数:
87
过滤DS生成的pdb文件中的额外信息。拖入生成的pdb文件,自动生成以原文件名加_new结尾的新pdb文件。 @echo off setlocal enabledelayedexpansion set new=%~dpn1_new%~x1 if exist %new% del %new% for / ...
分类:
其他好文 时间:
2020-01-04 10:21:03
阅读次数:
76