2020年7月25日
两个非递增的有序链表的合并
摘要： 两个非递增的有序顺序表的合并 一、问题引入： 已知两个带头结点的非递增有序的单链表A和B,设计算法将两个单链表合并成一个非递增有序的单链表C.要求单链表C仍使用原来两个链表的存储空间 二、分析 两个链表都是有序的，我们直接将A的头节点作为结果集链表的头节点，用pa和pb作为A和B的工作指针，循环比较 阅读全文
posted @ 2020-07-25 23:18 别团等shy哥发育 阅读(135) 评论(0) 推荐(0)
二叉树的层序遍历
摘要： 二叉树的层序遍历 一、定义 所谓二叉树的层次遍历，是指从二叉树的第一层(根节点开始)自上而下逐层遍历，同层内按照从左至右的顺序逐个结点访问。 由二叉树层次遍历的要求可知，当一层访问完之后，按该层结点访问的次序，再对各结点的左、右孩子进行访问（即对下一层从左到右进行访问），这一访问的特点是：先访问的结 阅读全文
posted @ 2020-07-25 23:04 别团等shy哥发育 阅读(246) 评论(0) 推荐(0)
求二叉树中度为1的结点个数
摘要： 一、问题引入 已知一颗以二叉链表方式存储的二叉树，编写算法计算二叉树的单孩子的结点数。单孩子是指该结点只有左孩子或只有右孩子(其实就是求度为1的结点个数) 二、算法实现 typedef struct Node { DataType data;//数据域 struct Node *leftchild; 阅读全文
posted @ 2020-07-25 22:51 别团等shy哥发育 阅读(165) 评论(0) 推荐(0)