二叉树定义及相关术语、节点数计算公式、代码实现(遍历,Java版)
二叉树
定义:二叉树是由n(n>=0)个节点组成的有限集,或者为空树(n=0),或者为由一个根节点和两个分别称为左子树和右子树的的互不相交的二叉树构成。
特点:(1).每个节点最多能有两棵子树,即左子树和右子树。
(2).左子树和右子树右次序之分,如
术语:
(1)节点的度:一个节点含有的子树的个数。
(2)叶节点:度为零的节点。
(3)非叶节点:度不为零
原创
2017-01-18 16:18:13 ·
2934 阅读 ·
0 评论