数据结构考研分类复习真题 第六章 树和二叉树 (二)[3]

．任何二叉树的后序线索树进行后序遍历时都必须用栈【西安交通大学 二 ( 分) 】

．任何一棵二叉树都可以不用栈实现前序线索树的前序遍历【西安交通大学 二 (分)】

．由一棵二叉树的前序序列和后序序列可以唯一确定它【中科院软件所 一 (分)】

．完全二叉树中若一个结点没有左孩子则它必是树叶【东南大学 一(分)】【中科院软件所一(分)】【山东大学一 (分)】

二叉树只能用二叉链表表示【南京理工大学 二 (分)】

一棵有n个结点的二叉树从上到下从左到右用自然数依次给予编号则编号为i的结点的左儿子的编号为i(i< n)右儿子是i+(i+<n)【南京理工大学 二 (分)】

给定一棵树可以找到唯一的一棵二叉树与之对应【青岛大学 一 (分)】

一棵树中的叶子数一定等于与其对应的二叉树的叶子数【青岛大学 一 (分)】

用链表(llinkrlink)存储包含n个结点的二叉树结点的n个指针区域中有n个空指针【上海海运学院一(分)】

[] [] [] [] [] []