首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 计算机 > 考研计算机复习指导 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

2019考研计算机数据结构知识点:树和二叉树

2018-12-04 09:18:26来源：网络

　　计算机考试内容中的数据结构占试卷分值45分，建议考生在这门课程上多花点功夫去备考。以下是新东方在线整理的知识点，一定要认真看，。

　　2019考研计算机数据结构知识点:树和二叉树

　　第四章 树和二叉树

　　1、几个重要的概念：树、森林、子树、根、终端结点(叶子)、非终端结点、双亲、孩子、兄弟、堂兄弟、度、深度、有序树、无序树、二叉树、k 叉树、完全二叉树、满二叉树、线索二叉树;

　　2、二叉树的 5 种基本形态;

　　3、二叉树的 5 个重要性质：

　　(1)在二叉树的第 i 层上至多有 2i-1 个结点(i≥1);

　　(2)深度为 k 的二叉树至多有 2k-1 个结点，(k≥1)

　　(3)对任何一棵二叉树 T，如果其终端结点(叶子)数为 n0，度为 2 的结点数为 n2，则 n0=n2+1;

　　(4)具有 n 个结点的完全二叉树的深度为 log2 n1;

　　(5)如果对一棵有 n 个结点的完全二叉树(其深度为 log2 n1)的结点按性层序编号(从第1层到第log2 n1层，每层从左到右)，则对任一结点 i(1≤i≤n)

　　4、二叉树的存储结构：

　　(1)了解顺序存储结构，只做了解;

　　(2)链式存储结构，重要，需要掌握，后面的算法都是基于此结构;

　　5、二叉树的遍历：

　　(1)能对任意一棵二叉树进行手动前序、中序、后序遍历;

　　(2)能将由前序+中序、后序+中序给出的序列还原成一棵二叉树;

　　(3)能将一个数学表达式用中序方法将其用二叉树画出来，并能写出其前缀(波兰式)、中缀、后缀(逆波兰式)表达出来;


本文关键字: 2019考研计算机

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研资料大礼包

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

京ICP证050421号 京ICP备05067669号-2 京公网安备11010802017616号 网络视听许可证0110531号 京网文(2016)1303-163号

Copyright © 2011-2018 新东方教育科技集团有限公司, All Rights Reserved

违法和不良信息举报电话: 010-81401500 举报邮箱: sec@xdfzx.com 网上有害信息举报专区