若一颗二叉树具有10个度为2的结点,则该二叉树的度为0的结点个数为多少
来源:网络收集 点击: 时间:2024-07-29【导读】:
若一颗二叉树具有10个度为2的结点,则该二叉树的度为0的结点个数为11个。
根据二叉树性质n = n + 1,因此度为0的结点个数为10 + 1 = 11个;即若在任意一棵二叉树中,有n个叶子节点,有n个度为2的节点,则必有n=n+1。
完全二叉树的特点是叶子结点只可能出现在层序最大的两层上,并且某个结点的左分支下子孙的最大层序与右分支下子孙的最大层序相等或大1。
扩展资料:
若对一棵有n个节点的完全二叉树进行顺序编号(1≤i≤n),那么,对于编号为i(i≥1)的节点:
当i=1时,该节点为根,它无双亲节点。
当i1时,该节点的双亲节点的编号为i/2。
若2i≤n,则有编号为2的左孩子,否则没有左孩子。
若2+1≤n,则有编号为2i+1的右孩子,否则没有右孩子。
版权声明:
1、本文系转载,版权归原作者所有,旨在传递信息,不代表看本站的观点和立场。
2、本站仅提供信息发布平台,不承担相关法律责任。
3、若侵犯您的版权或隐私,请联系本站管理员删除。
4、文章链接:http://www.1haoku.cn/art_1032699.html
上一篇:烟雨江湖怎么进入藏书斋
下一篇:如何使用SecureCRT连接交换机或路由器