摘要：
题目描述 给定一颗二叉树的逻辑结构如下图，（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构。 编写程序输出该树的所有叶子结点和它们的父亲结点 给定一颗二叉树的逻辑结构如下图，（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树 阅读全文
posted @ 2019-01-03 23:33
GXLiu
阅读(641)
评论(0)
推荐(0)
摘要：
题目描述 计算一颗二叉树包含的叶子结点数量。 左叶子是指它的左右孩子为空，而且它是父亲的左孩子 提示：可以用三叉链表法，也可以用现有算法对两层结点进行判断 建树方法采用“先序遍历+空树用0表示”的方法 计算一颗二叉树包含的叶子结点数量。 左叶子是指它的左右孩子为空，而且它是父亲的左孩子 提示：可以用 阅读全文
posted @ 2019-01-03 22:19
GXLiu
阅读(725)
评论(0)
推荐(0)
摘要：
题目描述 计算一颗二叉树包含的叶子结点数量。 提示：叶子是指它的左右孩子为空。 建树方法采用“先序遍历+空树用0表示”的方法，即给定一颗二叉树的先序遍历的结果为AB0C00D00，其中空节点用字符‘0’表示。则该树的逻辑结构如下图。 输入 第一行输入一个整数t，表示有t个测试数据 第二行起输入二叉树 阅读全文
posted @ 2019-01-03 22:08
GXLiu
阅读(634)
评论(0)
推荐(0)
摘要：
题目描述 给定一颗二叉树的逻辑结构如下图，（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构，并输出该二叉树的先序遍历、中序遍历和后序遍历结果 输入 第一行输入一个整数t，表示有t个二叉树 第二行起输入每个二叉树的先序遍历结果，空树用字符‘0’表示，连续 阅读全文
posted @ 2019-01-03 21:58
GXLiu
阅读(622)
评论(0)
推荐(0)
摘要：
二叉树可以采用数组的方法进行存储，把数组中的数据依次自上而下,自左至右存储到二叉树结点中，一般二叉树与完全二叉树对比，比完全二叉树缺少的结点就在数组中用0来表示。，如下图所示 从上图可以看出，右边的是一颗普通的二叉树，当它与左边的完全二叉树对比，发现它比完全二叉树少了第5号结点，所以在数组中用0表示 阅读全文
posted @ 2019-01-03 20:57
GXLiu
阅读(493)
评论(0)
推荐(0)
摘要：
对于形参来说传指针或者引用可以改变它的内容，指针传递只是传了一个地址copy, 在函数内部改变形参所指向的地址，不能改变原实参指向的地址，仅可以通过修改形参地址的内容，来达到修改实参内容的目的（原C语言中的通过指针来互换值小函数例子），所以如果想通过被调函数来修改原实参的地址或给重新分配一个对象都是 阅读全文
posted @ 2019-01-03 16:44
GXLiu
阅读(959)
评论(0)
推荐(0)
摘要：
二叉排序树的创建 首先定义树节点treeNode：包含节点的值value 以及其左右孩子指针left right 定义二叉排序树Tree：包含根节点Root，节点个数num，以及构造函数（创建树）、中序遍历（输出排序结果）、插入和删除函数 18．设二叉排序树中关键字由1至1000的整数构成，现要查找 阅读全文
posted @ 2019-01-03 09:51
GXLiu
阅读(811)
评论(0)
推荐(0)
摘要：
插入排序 非常简单的排序算法，时间复杂度为O(n2)，是稳定的排序算法 9．在下列算法中，（ ）算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在其最终的位置上。 A）堆排序 B）冒泡排序 C）插入排序 D）快速排序 【答案】C 【解析】在插入排序中，如果待排序列中的最后一个元素其关键字值为 阅读全文
posted @ 2019-01-03 08:06
GXLiu
阅读(1818)
评论(0)
推荐(0)
浙公网安备 33010602011771号