else
}《二》二叉樹
1. 二叉樹的前中後層4種遍歷
【前序】template
void bitree::preorder(binode *root)
}【中序】(2)(1)(3)
【後序】(2)(3)(1)
【層序】《了解即可》
template
void bitree::levelorder(binode *root)
}2. 二叉樹的應用
【求節點個數】int n=0;
template
void count(binode *root) //n為全域性量並已初始化為0
}【列印葉子結點】template
void preorderleaf(binode *root)
}【求二叉樹深度】
template
int depth(binode *root)
}《三》查詢
1. 順序查詢
int seqsearch2(int r[ ], int n, int k)
2. 折半查詢
int binsearch1(int r[ ], int n, int k)
return 0;
}《四》排序
此部分正在學習中,大家上課認真聽,注意標記,自行複習此部分吧
二. 操作構造類概要
1. 寫二叉樹的4種遍歷序列
2. 給定二叉樹的前中或者中後遍歷序列構造二叉樹
3. 構造哈弗曼數並求帶權路徑長度
4. 圖的深度優先和廣度優先遍歷
5. 用prim 和kruskal演算法構造最小生成樹
6. aov網拓撲序列
7. 構造二叉排序樹
8. 排序部分略,自己總結吧
大家加油哦,還有時間的。。。希望這些對大家有點兒用,那樣我這個學習委員也算盡了點力了,嘿嘿。。。。
資料結構整理
第四章串 1 下面關於串的的敘述中,哪個是不正確的?a 串是字元的有限序列 b 空串是由空格構成的串 c 模式匹配是串的一種重要運算 d 串既可以採用順序儲存,也可以採用鏈式儲存 2串是一種特殊的線性表,下面哪個敘述體現這種特殊性?a.資料元素是乙個字元 b.可以順序儲存 c.資料元素可以是多個字元...
資料結構整理
20 用鄰接表表示圖進行廣度優先遍歷時,通常採用 來實現演算法。21 用鄰接表表示圖進行深度優先遍歷時,通常採用 來實現演算法。22 在乙個圖中,所有頂點的度數之和等於所有邊數和的 倍 23 在乙個有向圖中,所有頂點的入度之和等於所有頂點的出度之和的 倍。24 乙個有n個頂點的無向圖最多有 條邊 2...
資料結構複習整理
緒論資料基本單位資料元素,資料項最小單位。資料結構 邏輯 儲存 運算 演算法特性 有窮,確定,可行 輸入 輸出。好演算法 正確 可讀 健壯 效率儲存 線性表順插n 2,刪 n 1 2時 n 查詢時間為 1 隨機訪問 鏈移動0時 1 查詢時間 n 順序訪問。插s lnode malloc sizeof...