问答题
已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA,请问:这棵二叉树是惟一的吗如果树是不惟一的,请画出满足此条件的不同的二叉树,并简单分析一下。
【参考答案】
满足这个条件是二叉树并不是惟一的,因为仅知道前序遍历序列和后序遍历序列并不能惟一地确定一棵二叉树,满足此题条件的有两棵不......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
填空题
______查找法的平均查找长度与元素个数n无关。
点击查看答案
填空题
在计算机软件系统中,有两种处理字符串长度的方法:一种是采用______,第二种是设置______。
点击查看答案
相关试题
从键盘上输入若干字符(每行长度不等),输...
以下为单链表的插入运算,分析算法,请在_...
根据文字说明,请在以下______处填充...
已知有一组长度为9的关键字序列为{22,...
已知有如下一个关键字序列{96,47,1...