二叉树:每个节点最多有两个分支(分支的度小于2)的树结构,可为空树。
根节点:一棵树最上面的节点称为根节点。
左右子树:某个节点的左分支叫做左子树,右分支叫做右子树。
左右孩子:某个节点的左、右分支的根节点叫做该节点的左、右孩子。
兄弟节点:具有相同父节点的节点互为兄弟节点。
节点的度:节点拥有的子树数。
叶子节点:没有任何子节点的节点称为叶子节点。
内部节点:非叶子节点称为内部节点。
根的层次:从根节点开始定义,根为第一层,根的孩子为第二层,如此计数,直到该结点为止。
树的深度和高度:二叉树中节点的最大层次称为二叉树的深度或高度。
更多关于java:添加链接描述