摘要：
一.树与二叉树相关算法 1.二叉树按顺序结构存储,求编号为i和j的两个结点的最近公共祖先结点的值 2.二叉树前序遍历非递归算法 3.二叉树中序遍历非递归算法 4.二叉树后序遍历非递归算法 5.二叉树层次遍历算法 6.二叉树的自下而上,从右到左的层次遍历算法 7.求二叉树高度(递归) 8.求二叉树高度 阅读全文
摘要：
一.栈和队列综合(算法) 1.判断单链表(带头结点)的结点值(字符型)是否中心对称 2.共享栈由两个顺序栈S1,S2构成,总大小为100,请设计S1,S2入栈,出栈的算法 3.如果希望循环队列中的元素都能得到利用,则需设置一个标志域tag,并以tag的值为0或1来区分队头指针front和队尾rear 阅读全文