一、一些概念
树,子树,节点,叶子(终端节点),分支节点(分终端节点);
节点的度表示该节点拥有的子树个数,树的度是树内各节点度的最大值;
子节点(孩子),父节点(双亲),兄弟节点,祖先,子孙,堂兄弟,深度或高度;
森林是指若干棵或不相交的树,对于树中的每个节点,其子树的集合即为森林;
二叉树,满二叉树;
完全二叉树指
二叉树的相关定义及实现
原文:https://www.cnblogs.com/lbrs/p/11746376.html