?满二叉树
...树相关的一些概念:平衡 vs 非平衡:平衡二叉树中,每个节点的左右子树的深度相差至多为1(1或0)。满二叉树(Full Binary Tree):除叶子节点以为的每个节点都有两个孩子。
?完满二元树
? 完满二元树(full binary tree):当一个二元树含有最多的节点数 时称之,此时除终端节点外,每一节点均有左右子节点,也 就是若其深度为k,则具有个节点。
?二元树
满二元树(full binary tree):每个节点只有零个或两个孩子的二元树。
?二叉树
二叉树 ? 满二叉树和完全二叉树 满二叉树(full binary tree):所有结点度为2,叶子结点在同 一层次。 完全二叉树(complete binary tree):一棵深度为k的有n个节 点的二叉树,对树中的节点...
完全二叉树
满二叉树
叉检索树
英汉双解词典包含3185865条英汉词条,基本涵盖了全部常用单词的翻译及用法,是英语学习的有利工具。