二叉树的相关定义及实现

Posted lbrs

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二叉树的相关定义及实现相关的知识,希望对你有一定的参考价值。

一、一些概念

树,子树,节点,叶子(终端节点),分支节点(分终端节点);

节点的度表示该节点拥有的子树个数,树的度是树内各节点度的最大值;

子节点(孩子),父节点(双亲),兄弟节点,祖先,子孙,堂兄弟,深度或高度;

森林是指若干棵或不相交的树,对于树中的每个节点,其子树的集合即为森林;

二叉树,满二叉树;

完全二叉树

 

以上是关于二叉树的相关定义及实现的主要内容,如果未能解决你的问题,请参考以下文章

二叉树,堆详解

二叉树 及 实现

平衡二叉树的定义及基本操作(查找插入删除)及代码实现

二叉树的类定义,以及相关操作实现

数据结构初阶第六篇——初识二叉树(二叉树的基本性质+二叉树的顺序存储结构及实现)

树二叉树满二叉树完全二叉树遍历二叉树java实现