当前位置：在线题库搜索＞[单选题]对一棵70个结点的完全二叉树，它有________个非叶结点。的答案是什么？
问题：
[单选题]对一棵70个结点的完全二叉树，它有________个非叶结点。
A、35
B、40
C、30
D、44
参考答案：
A
相关内容
- ● 在树形结构中,树根结点没有___结点,其余每个结点有且只有 ___个前驱结点;叶子结点没有 ___ 结点,其余每个结点的后续结点可以 ___ 。
- ● 一颗二叉树的第i（i≥1）层最多有______个结点。
- ● 判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（）
- ● 一个具有767个结点的完全二叉树，其叶子结点个数为______。
- ● 一棵完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有____个结点。
- ● 将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子的编号为______。
- ● 在一棵完全二叉树中，其根的序号为1，______可判定序号为p和q的两个结点是否在同一层。
- ● 在一棵深度为K的完全二叉树中，所含结点个数不小于______。
- ● 设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。
- ● 设一棵完全二叉树共有 699 个结点，则在该二叉树中的叶子结点数为 ______ 。
- ● 一棵树高为k的完全二叉树至少有______个结点。
- ● 对一棵70个结点的完全二叉树，它有________个非叶结点。
