关于c语言二叉树
发布网友
发布时间：2022-04-25 13:58
共3个回答
热心网友
时间：2023-10-05 13:30
完全二叉树除了第一层和最后一层外,其余各层的结点数都是2的幂,所以都是偶数,因此,当最后一层的结点数为偶数时,树的总结点数才可能是奇数.
而完全二叉树只有最后一层的结点数为奇数时,树中才可能存在唯一的度为1的结点,即最后一个结点的父结点.但现在最后一层结点数为偶数,所以树中不存在度为1的结点,即n1=0.
所以n=n0+n2=2n0-1=699,n0=350
热心网友
时间：2023-10-05 13:31
2的9次方是512，所以这个2叉树共10层，第10层叶子有699-511=188；
所以第9层叶子有256-188/2=162
所以叶子共有188+162=350
热心网友
时间：2023-10-05 13:31
看书吧
书上都有的
