题目内容

二叉树的中序与后序序列能唯一地定义一棵二叉树吗? 这里所指序列中的符号代表树结点中的标识符吗？二叉树的前序与后序序列能唯一地定义一棵二叉树吗?为什么?【东南大学1993一、4（8分）】

查看答案

搜索结果不匹配？点我反馈

更多问题

用一维数组存放的一棵完全二叉树；ABCDEFGHIJKL。请写出后序遍历该二叉树的访问结点序列。【西安电子科技大学1999计应用一、6 （5分）】

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成？请简述原因。【西北大学2001 三6】(可以用文字和程序代码简述)

如果一棵huffman树T有n0个叶子结点，那么，树T有多少个结点，要求给出求解过程。【复旦大学1999 四、(10分)】

设T是一棵二叉树，除叶子结点外，其它结点的度数皆为2，若T中有6个叶结点，试问：（1）T树的最大深度Kmax=?最小可能深度Kmin=?（2）T树中共有多少非叶结点？