题目内容
（请给出正确答案）
[主观题]
列出图5-1所示二叉树的叶结点、分支结点和每个结点的层次。
请帮忙给出正确答案和分析，谢谢！
如搜索结果不匹配，请 联系老师 获取答案
A.2n-1
B.2n+2
C.2n+1
D.2n
更多“列出图5-1所示二叉树的叶结点、分支结点和每个结点的层次。”相关的问题
第2题
设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足：(1)含有n个叶结点的二叉
设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足：（1)含有n个叶结点的二叉
点击查看答案
设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足：
(1)含有n个叶结点的二叉树中共有2n-1个结点。
(2)
，其中，n为叶结点个数，1.表示第i个叶结点所在的层次(设根结点所在的层次为1).
第3题
因为广义表有原子结点和子表结点之分，若把原子结点当作叶结点，子表结点当作分支结点，可以借助二叉树的前序遍历算法对广义表进行遍历。()
因为广义表有原子结点和子表结点之分，若把原子结点当作叶结点，子表结点当作分支结点，可以借助二叉树的前序遍历算法对广义表进行遍历。（)
点击查看答案
此题为判断题(对，错)。
第5题
对一棵70个结点的完全二叉树，它有______个非叶结点。A．35B．40C．30D．44
对一棵70个结点的完全二叉树，它有______个非叶结点。
A．35
B．40
C．30
D．44
第7题
设一棵完全二叉树的第k层(根结点所处层次为1)有m个叶结点(1≤m＜2k-1)：(1)该完全二叉树最少有多少个结点?最多有多少个结点?(2)该完全二叉树的深度可能是多少?
设一棵完全二叉树的第k层（根结点所处层次为1)有m个叶结点（1≤m＜2k-1)：（1)该完全二叉树最少有多少个结点？最多有多少个结点？（2)该完全二叉树的深度可能是多少？
点击查看答案
