摘要： 一、树的一些概念 树，子树，节点，叶子(终端节点)，分支节点(分终端节点)； 节点的度表示该节点拥有的子树个数，树的度是树内各节点度的最大值； 子节点(孩子)，父节点(双亲)，兄弟节点，祖先，子孙，堂兄弟，深度或高度； 森林是指若干棵或不相交的树，对于树中的每个节点，其子树的集合即为森林； 二叉树， 阅读全文