2019年1月4日
DS二叉树--Huffman编码与解码
摘要： 题目描述 1、问题描述 给定n个字符及其对应的权值，构造Huffman树，并进行huffman编码和译（解）码。 构造Huffman树时，要求左子树根的权值小于、等于右子树根的权值。 进行Huffman编码时，假定Huffman树的左分支上编码为‘0’，右分支上编码为‘1’。 2、算法 构造Huff 阅读全文
posted @ 2019-01-04 16:51 GXLiu 阅读(511) 评论(0) 推荐(0)
DS树+图综合练习--二叉树之最大路径
摘要： 题目描述 给定一颗二叉树的逻辑结构（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构 二叉树的每个结点都有一个权值，从根结点到每个叶子结点将形成一条路径，每条路径的权值等于路径上所有结点的权值和。编程求出二叉树的最大路径权值。如下图所示，共有4个叶子即有 阅读全文
posted @ 2019-01-04 15:11 GXLiu 阅读(615) 评论(0) 推荐(0)
for循环
摘要： #这里用一个简单的循环来演示 #这个例子里面包含了很多的知识点 #输入输出都可以借鉴 还有if else for 后面都是: A_user="Liu" A_password="Liu269393" for i in range(3): name=input("请输入你的名字") password=input("请输入你的密码") if(name==A_user and ... 阅读全文
posted @ 2019-01-04 13:33 GXLiu 阅读(132) 评论(0) 推荐(0)
DS树+图综合练习--带权路径和
摘要： 题目描述 计算一棵二叉树的带权路径总和，即求赫夫曼树的带权路径和。 已知一棵二叉树的叶子权值，该二叉树的带权案路径和APL等于叶子权值乘于根节点到叶子的分支数，然后求总和。如下图中，叶子都用大写字母表示，权值对应为：A-7，B-6，C-2，D-3 树的带权路径和 = 7*1 + 6*2 + 2*3 阅读全文
posted @ 2019-01-04 13:19 GXLiu 阅读(800) 评论(0) 推荐(0)
2019年1月3日
DS二叉树--二叉树之父子结点
摘要： 题目描述 给定一颗二叉树的逻辑结构如下图，（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构。 编写程序输出该树的所有叶子结点和它们的父亲结点 给定一颗二叉树的逻辑结构如下图，（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树 阅读全文
posted @ 2019-01-03 23:33 GXLiu 阅读(640) 评论(0) 推荐(0)
DS二叉树--左叶子数量
摘要： 题目描述 计算一颗二叉树包含的叶子结点数量。 左叶子是指它的左右孩子为空，而且它是父亲的左孩子 提示：可以用三叉链表法，也可以用现有算法对两层结点进行判断 建树方法采用“先序遍历+空树用0表示”的方法 计算一颗二叉树包含的叶子结点数量。 左叶子是指它的左右孩子为空，而且它是父亲的左孩子 提示：可以用 阅读全文
posted @ 2019-01-03 22:19 GXLiu 阅读(721) 评论(0) 推荐(0)
DS二叉树--叶子数量
摘要： 题目描述 计算一颗二叉树包含的叶子结点数量。 提示：叶子是指它的左右孩子为空。 建树方法采用“先序遍历+空树用0表示”的方法，即给定一颗二叉树的先序遍历的结果为AB0C00D00，其中空节点用字符‘0’表示。则该树的逻辑结构如下图。 输入 第一行输入一个整数t，表示有t个测试数据 第二行起输入二叉树 阅读全文
posted @ 2019-01-03 22:08 GXLiu 阅读(628) 评论(0) 推荐(0)
DS二叉树--二叉树构建与遍历
摘要： 题目描述 给定一颗二叉树的逻辑结构如下图，（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构，并输出该二叉树的先序遍历、中序遍历和后序遍历结果 输入 第一行输入一个整数t，表示有t个二叉树 第二行起输入每个二叉树的先序遍历结果，空树用字符‘0’表示，连续 阅读全文
posted @ 2019-01-03 21:58 GXLiu 阅读(618) 评论(0) 推荐(0)
DS二叉树--二叉树之数组存储
摘要： 二叉树可以采用数组的方法进行存储，把数组中的数据依次自上而下,自左至右存储到二叉树结点中，一般二叉树与完全二叉树对比，比完全二叉树缺少的结点就在数组中用0来表示。，如下图所示 从上图可以看出，右边的是一颗普通的二叉树，当它与左边的完全二叉树对比，发现它比完全二叉树少了第5号结点，所以在数组中用0表示 阅读全文
posted @ 2019-01-03 20:57 GXLiu 阅读(493) 评论(0) 推荐(0)
指针的引用
摘要： 对于形参来说传指针或者引用可以改变它的内容，指针传递只是传了一个地址copy, 在函数内部改变形参所指向的地址，不能改变原实参指向的地址，仅可以通过修改形参地址的内容，来达到修改实参内容的目的（原C语言中的通过指针来互换值小函数例子），所以如果想通过被调函数来修改原实参的地址或给重新分配一个对象都是 阅读全文
posted @ 2019-01-03 16:44 GXLiu 阅读(955) 评论(0) 推荐(0)