不含任何结点的空树

题目查找效率最高的二叉排序树是请注意与下面数据结构题目有着相似或相关知识点, 二叉树中所有结点如果不存在非空左子树则不存在非空右子树; 某二叉树的先序遍历序列和后序遍历序列正好相反则该二叉树一定是。

不含任何结点的空树

学习时建议同时掌以下几题,利用二叉链表存储树则根结点的右指针是。

对于一棵非空二叉树它的根结点作为第一层则它的第i层上最多能有2i—1个结点。

用二叉链表法link-rlink存储包含n个结点的二叉树结点的2n个指针区域中有n+1个为空指针。

相同的知识点，可以不同方式出题，建议一起学习掌握。