备考首页> 数据结构> 树
35

填空题 35 /123

设一颗完全二叉树共有1699个结点，则该二叉树中叶子结点数为1

参考答案

这个完全二叉数中，没有度为1的结点。所以结点总数＝度为2的结点＋度为0的结点 1699＝N＋（N－1） N=850
纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号