深度为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，则该结点没有（）。
单选题查看答案