摘要:
#include<stdio.h>#include<stdlib.h> //树与二叉树 //31已知一颗二叉树按顺序存储结构进行存储,设计一个算法,//求编号分别为i和j的两个结点的最近公共祖先结点的值/*算法思想:顺序存储结构的适用范围:完全二叉树和满二叉树;对于普通二叉树,可用空指针结点补充转换 阅读全文
摘要:
#include<stdio.h>#include<stdlib.h> //线性表与链表/*1在头结点的单链表L中,删除所有值为x的结点,并释放其空间,假设为x的结点不唯一*///算法思想:找到前驱,用p遍历整个链表,用q标记找到的元素然后删除q void Del_x (Linklist &L, E 阅读全文