判断题
不使用递归,也可以实现二叉树的前序、中序及后序遍历。
正确
判断题 已知树的前序遍历并不能唯一地确定这棵树,因为不知道树的根结点是哪一个。
判断题 平衡树一定是丰满树。
判断题 任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。
判断题 用指针的方式存储一棵有n个结点的二叉树,最少要n+1个指针。
判断题 中序遍历一棵查找树的结点就可得到排好序的结点序列。