作业帮 > 综合 > 作业

设一柯完全二叉树共有699个结点,则在该二叉树中的叶结点数为?(要详解,别写程序,急)

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/12 22:38:58
设一柯完全二叉树共有699个结点,则在该二叉树中的叶结点数为?(要详解,别写程序,急)
设一柯完全二叉树共有699个结点,则在该二叉树中的叶结点数为?(要详解,别写程序,急)
完全二叉树叶结点数= [(总结点数+1)/2]
上题答案:(699+1)/2=350
再问: 为什么这么做啊??
再答: 你直接查下数据结构中关于完全二叉树的定义,那个比我讲的清楚。我到网上搜一大把文字贴到这也没太多意义。
再问: 恩呢,好的,谢谢了