叶子结点的个数为64.
叶子节点通俗的说就是二叉树节点中没有孩子的部分,也就是二叉树中最后一层节点被倍装左简件称为叶子节点。2^(7-1)=2^6=64公式:深度为n的满二叉树中,叶子节点数为:2^(n-1),即2的n-1次方套入公式,n=7,算得:64。
扩展资料:
(1)完全二叉树——若设二叉树的高度为h,除第h层外,其它各层(1~h-1)的结点数都达到最大个数,第处室读础战h层有叶子结点,并且叶子结点都是从左到右依次排布,这就是完全二叉树。
(2)满二叉树——除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。
(3)平衡二叉树——平衡二叉树又被称为AVL树(区别于AVL算法),它是一棵二叉排序树,且具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。
辨析
二叉树不是树的一种特殊情形,尽管其与树有许多究希担范周题升般值相似之处,但树和二叉树有两个主要差别:
1.树中结点的最大度数没有限制,而二叉树结点的最大度数载财团爱别式亲为2;
2.树的结进官到点无左、右之分,而二叉树的结点有左、右之分。
参考资料论杆:二叉树_百度百科
标签:二叉树