一棵 | 答案网

已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序遍历序列。

(1)【◆题库问题◆】：已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序遍历序列。【◆参考答案◆】：先序序列：ABDHIEJKCFLG 中序序列：HD...

04月25日发表评论

(1)【◆题库问题◆】：设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）。A．a在b的右方B．a在b的左方C．a是b的祖先D．a是b的子孙【◆参考答案◆】：B (2)【◆题库...

03月24日发表评论

(1)【◆题库问题◆】：已知一棵二叉树的先序序列：ABDGJEHCFIKL；中序序列：DJGBEHACKILF。画出二叉树的形态。【◆参考答案◆】： (2)【◆题库问题◆】：假设有60行70列的...

03月19日发表评论

(1)【◆题库问题◆】：对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。A．正确B．错误【◆参考答案◆】：正确 (2)【◆题库问题◆】：假定一棵树的广义表表示为A...

03月19日发表评论

(1)【◆题库问题◆】：对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。A．正确B．错误【◆参考答案◆】：正确 (2)【◆题库问题◆】：设有两个串p和q，求q在p...

03月19日发表评论

(1)【◆题库问题◆】：人生不在于成就了多大的事业，而重在做好了什么。所以见到茂密的森林，你只要无愧地做其中挺拔的一棵；见到无垠的蓝天，你只求无愧地做云中______的一朵。虽是一棵，却能抗击风雨；...

03月18日发表评论

(1)【◆题库问题◆】：从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。【◆参考答案...

03月15日发表评论

(1)【◆题库问题◆】：为了把2008年北京奥运会办成绿色奥运，全国各地都在加强环保，植树造林。某单位计划在通往两个比赛场馆的两条路的(不相交)两旁栽上树，现运回一批树苗，己知一条路的长度是另一条路...

03月13日发表评论

(1)【◆题库问题◆】：对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。A．先序B．中序C．后序D．层次【◆参考答案◆】：B (2)【◆题库问题◆】：栈结构不会出现溢出问题。A．正确...

03月13日发表评论

(1)【◆题库问题◆】：（）狗杂种告诉谢烟客他家附近有十一棵什么树？A．槐树B．栗树C．柏树D．松树【◆参考答案◆】：D (2)【◆题库问题◆】：（）向问天去梅庄假冒何人的师叔？A．岳不群B．莫...

03月12日发表评论