二叉树T，已知其前序遍历序列为1243576，中序遍历序列为4215736，则其后序遍历序列为（）。

二叉树T的宽度优先遍历序列为ABCDEFGHI，已知A是C的父结点，D是G的父结点，F是I的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知F的父结点是（）。

单选题查看答案

二叉树后序遍历是dabec，中序遍历是debac，则后序遍历是（）。

单选题查看答案

一棵n个结点的完全二叉树，则二叉树的高度h为（）。

单选题查看答案

二叉树是重要的数据结构，5个点的不同的二叉树有（）个。

单选题查看答案

一个高度为h的二叉树最小元素数目是（）。

单选题查看答案

一棵有n个节点的完全二叉树的高度是（）

单选题查看答案

满二叉树的叶结点个数为N，则它的结点总数为（）。

单选题查看答案

完全二叉树的结点个数为4*N+3，则它的叶结点个数为（）。

单选题查看答案

一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有（）个结点。

单选题查看答案