去写很多,每个已对二进制树的主题,其中大部分都在完全二叉树,在哥斯达黎加的心脏完全然而二叉树一直很模糊的形式,原因是,我完全糊涂了二进制和满二叉树。实际上满二叉树是二叉树的一种特殊情况完全,由于满二叉树满。虽然完全不能代表全。所以,你应该想象塑造出它,外每一个节点都有两个孩子。而全然的含义则是最后一层没有满,并没有满。
以下贴定义:
满二叉树(Full Binary Tree):
一颗树深度为h,最大层数为k,深度与最大层数同样。k=h;
全然二叉树(Complete Binary Tree)
对于深度为K的,有N个结点的二叉树,当且仅当其每个结点都与深度为K的满二叉树中编号从1至n的结点一一相应时称之为全然二叉树。
霍夫曼树:每一个节点要吗没有子节点,要么有两个子节点
看以下的题目:
一棵全然二叉树有770个节点。那么它的叶子节点便是
259一