摘要:
1.非递归,不允许用栈,求前序遍历最后一个结点思想:前序遍历最后一个结点:若有右子树,则为右子树最右下结点,若有左子树,则为左子树最右下结点,否则为根结点。#include "stdafx.h"#include<iostream>using namespace std;typedef struct BTreeNode{ int data; struct BTreeNode *lchild,*rchild;}BTree;int _tmain(int argc, _TCHAR* argv[]){ return 0;}BTree *LastNode(BTree *b) 阅读全文
摘要:
1.打印值为x的结点的所有祖先栈从0开始,top初始值-1#include "stdafx.h"#include<iostream>using namespace std;typedef struct BTreeNode{ int data; struct BTreeNode *lchild,*rchild;}BTree;typedef struct stacknode{ BTree *node; int tag;//tag为0表示结点左子女已经访问,为1表示右子女已经访问}stack;int _tmain(int argc, _TCHAR* argv[]){ 阅读全文
摘要:
2.中序遍历 3.后序遍历 4.使用栈的非递归遍历 非递归实现 根据前序遍历访问的顺序,优先访问根结点,然后再分别访问左孩子和右孩子。即对于任一结点,其可看做是根结点,因此可以直接访问,访问完之后,若其左孩子不为空,按相同规则访问它的左子树;当访问其左子树时,再访问它的右子树。因此其处理过程如下: 阅读全文
摘要:
算法1:若无左子女则不应该有右子女 2.求二叉树宽度 3.二叉树k层叶子结点 阅读全文
摘要:
3)分别求二叉树的叶结点,度数为1的结点,度数为2的结点。#include "stdafx.h"#include<iostream>using namespace std;typedef struct BTreeNode{ float data; char optr; struct BTreeNode *lchild,*rchild;}BTree;int _tmain(int argc, _TCHAR* argv[]){ return 0;}int n0,n1,n2;//全局变量,用于统计结点数void Count(BTree *t){ if(t)//前序遍历 阅读全文
摘要:
1)二叉树仅含二元运算符,存储在二叉树BT中,写出计算该算术表达式的值的算法。#include "stdafx.h"#include<iostream>using namespace std;typedef struct BTreeNode{ float data; char optr; struct BTreeNode *lchild,*rchild;}BiNode,*BTree;int _tmain(int argc, _TCHAR* argv[]){ return 0;}float PostEval(BTree bt)//后序遍历{ float lv,rv 阅读全文
摘要:
12)按递增次序输出链表结点#include "stdafx.h"#include<iostream>using namespace std;typedef struct node{ int data; struct node *next;}Listnode,*LinkList;int _tmain(int argc, _TCHAR* argv[]){ return 0;}void reverse(LinkList &La){ while(La->next) { LinkList pre=La; LinkList r=pre;//r为辅助指针记录前 阅读全文
摘要:
9)【判断b链表是否a链表的子序列】假设带头结点错误代码:没有考虑重复结点的情况。#include "stdafx.h"#include<iostream>using namespace std;typedef struct node{ int data; struct node *next;}Listnode,*LinkList;int _tmain(int argc, _TCHAR* argv[]){ return 0;}bool isofseries(LinkList a,LinkList b){ LinkList pa=a->next,pb=b-& 阅读全文
摘要:
本节主要针对删除和移动链表数据。7)【删除】删除带头结点的链表的最小值。#include "stdafx.h"#include<iostream>using namespace std;typedef struct node{ int data; struct node *next;}Listnode,*LinkList;int _tmain(int argc, _TCHAR* argv[]){ return 0;}void deletemin(LinkList &La){ LinkList p=La->next;//p为工作指针 LinkList 阅读全文
摘要:
本随笔描述链表的重新排列和拆分。4)不带头结点的链表,要求将链表按数据域的值从小到大重新链接。不能使用额外的结点空间。本题有一定难度#include "stdafx.h"#include<iostream>using namespace std;typedef struct node{ int data; struct node *next;}Listnode,*LinkList;int _tmain(int argc, _TCHAR* argv[]){ return 0;}void Sort(LinkList &La)//使用直接插入排序算法{ Lin 阅读全文