（填空题）
一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
正确答案
2i-1；（n+1）/2；（n-1）/2
答案解析
略
相似试题
（判断题）
深度为h的非空二叉树的第i层最多有2i-1个结点。
（判断题）
深度为h的非空二叉树的第h层最多有2h-1个结点。
（填空题）
一棵二叉树广义表表示为a（b（d（，h）），c（e，f（g，i（k）））），该树的结点数为（）个，深度为（）。
（简答题）
已知一棵二叉树的先序遍历结果为A、B、D、G、C、E、F、H、I，后序遍历结果为G、D、B、E、H、I、F、C、A，请给出该二叉树的中序遍历结果。
（简答题）
已知一棵二叉树的中序遍历结果为D、G、B、A、E、C、H、F、I，后序遍历结果为G、D、B、E、H、I、F、C、A，请给出该二叉树的先序遍历结果。
（简答题）
已知一棵二叉树的先序遍历结果为A、B、D、G、C、E、F、H、I，中序遍历结果为D、G、B、A、E、C、H、F、I，请给出该二叉树的后序遍历结果。
（填空题）
假定一棵二叉树顺序存储在一维数组a中，则a[i]元素的左孩子元素为（），右孩子元素为（），双亲元素（i>1）为（）。
（判断题）
对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
（单选题）
设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2i>n，则该结点没有（）。
