二叉樹的概念(nian)和性(xing)質
時間:2018-09-29 來源:華清遠見
1. 內容(rong)簡介
本堂課是(shi)(shi)(shi)(shi)學生們在西安中(zhong)心魏老師(shi)的(de)(de)(de)(de)帶領下學習樹(shu)(shu)、二(er)叉(cha)(cha)樹(shu)(shu)的(de)(de)(de)(de)相(xiang)關知識。樹(shu)(shu)是(shi)(shi)(shi)(shi)典型的(de)(de)(de)(de)非(fei)線性結構,在數(shu)據結構一(yi)門課中(zhong),樹(shu)(shu)和二(er)叉(cha)(cha)樹(shu)(shu)占了(le)相(xiang)當大的(de)(de)(de)(de)比重(zhong)。二(er)叉(cha)(cha)樹(shu)(shu)的(de)(de)(de)(de)遍(bian)歷和應用也是(shi)(shi)(shi)(shi)近些年筆試面試常(chang)考的(de)(de)(de)(de)題目(mu)之一(yi)。常(chang)見的(de)(de)(de)(de)題型是(shi)(shi)(shi)(shi)選擇題、填空題和編程題。對于樹(shu)(shu)和二(er)叉(cha)(cha)樹(shu)(shu)的(de)(de)(de)(de)性質可(ke)以做一(yi)個簡(jian)單(dan)的(de)(de)(de)(de)了(le)解(jie)。二(er)叉(cha)(cha)樹(shu)(shu)的(de)(de)(de)(de)遍(bian)歷需要重(zhong)點掌握,可(ke)以分為(wei)先根(gen)序、中(zhong)根(gen)序、后根(gen)序和層次遍(bian)歷。二(er)叉(cha)(cha)排序樹(shu)(shu)和赫夫曼樹(shu)(shu)是(shi)(shi)(shi)(shi)應用最廣泛(fan)的(de)(de)(de)(de)兩種樹(shu)(shu)。
2、教(jiao)學目標(biao)
了解(jie)樹(shu)(shu)和(he)二叉樹(shu)(shu)的(de)(de)特點(dian)和(he)性質。了解(jie)常見面試、筆試題型(xing)。了解(jie)二叉樹(shu)(shu)的(de)(de)存儲(chu)方式,并(bing)且能總結不同存儲(chu)方式的(de)(de)特點(dian)。

