二叉树知识点
来源:互联网 发布:国家基础教育网络平台 编辑:程序博客网 时间:2024/05/22 15:36
相关术语
树的节点:包含一个数据元素及若干指向子树的分支。
孩子结点:结点的子树的根称为该结点的孩子。
双亲结点:B结点是A结点的孩子,则A结点是B结点的双亲。
兄弟结点:同一双亲的孩子结点。
堂兄结点:同一层上结点。
祖先结点:从根到该结点的所经分支上的所有节点。
子孙结点:以某根结点为根的子树上任意结点都称为该结点子孙。
结点层:根结点的层定义为1;根的孩子为第二层结点,以此类推。
树的深度:树中最大结点层。
结点的度:结点子树的个数。
树的度:树中最大的结点度。
叶子结点:也叫终端结点,是度为0的结点。
分枝结点:度不为0的结点。
有序树:子树有序的数。如:家族树。
无序树:不考虑子树的顺序。
遍历顺序
遍历是对数的一种最基本的运算,所谓遍历二叉树,就是按照一定规则和顺序走遍二叉树的所有结点,使每一个结点被访问一次,而且只被访问一次。由于二叉树是非线性结构,因此树的遍历实质上是将二叉树的各个结点转换为一个线性列表来表示。
设L、D、R分别表示遍历左子树、访问根结点和遍历右子树,则对一棵二叉树的遍历有三种情况:DLR(先根次序遍历)LDR(中根次序遍历)LRD(后根次序遍历)
阅读全文
0 0
- 二叉树知识点
- 二叉树简单知识点
- 二叉树知识点
- 二叉树知识点总结
- 二叉树相关知识点
- 二叉树知识点
- 二叉树的知识点
- 二叉树主要知识点总结
- 二叉树的基本知识点
- python二叉树 知识点概括
- 最优二叉树(哈夫曼树)知识点
- 华为机试—二叉树知识点
- 二叉树的知识点的总结
- 二叉树知识点回忆以及整理
- 关于二叉树的知识点汇总
- 第五章树和二叉树知识点导图
- 关于二叉树与树(森林)的知识点详解
- 数据结构 图 树 二叉树 常考知识点复习
- 《大话设计模式》——读后感 (8)好菜每回味不同——建造者模式之基础案例(1)
- Java学习笔记10——Servlet
- NKOJ-1517 选路
- 交换两个变量的值(三种方法)
- mysql 在select * from A left join B 多张表,不同表的主建ID会发生冲突的解决办法
- 二叉树知识点
- Guava
- 802.11无线网络权威——(一二、导论)
- 【raspberry】(五) 四位数码管F3461BH
- 算法导论第15章练习题 15.4-4
- 胖五加油!作为程序员_该如何去挽救一个失败的项目?
- 记录
- 《大话设计模式》——读后感 (8)好菜每回味不同——建造者模式之经典案例(2)
- C#给软件加注册码