二叉树的相关定义及实现
Posted lbrs
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二叉树的相关定义及实现相关的知识,希望对你有一定的参考价值。
一、一些概念
树,子树,节点,叶子(终端节点),分支节点(分终端节点);
节点的度表示该节点拥有的子树个数,树的度是树内各节点度的最大值;
子节点(孩子),父节点(双亲),兄弟节点,祖先,子孙,堂兄弟,深度或高度;
森林是指若干棵或不相交的树,对于树中的每个节点,其子树的集合即为森林;
二叉树,满二叉树;
完全二叉树指
以上是关于二叉树的相关定义及实现的主要内容,如果未能解决你的问题,请参考以下文章