数据结构 --- Java之二叉树的实现

二叉树(Binary Tree):二叉树是一棵树,其中每个结点都不能有多于两个的子结点; 特点:      (1) 每个结点最多有两棵子树,没有子树或者只有一棵子树也是可以的;       (2)左子树和右子树是有顺序的,次序不能任意颠倒;       (3)即使树中只有一棵子树,也要区分它是左子树还是右子树; 特殊的二叉树:       (1)斜树:顾名思义,斜树一定是要斜的;所有的结点都只有左
相关文章
相关标签/搜索