• 所有问题

    • 3、 一棵n个结点的完全二叉树以向量（数组）作为存储结构，试设计非递归算法对该完全二叉树进行前序遍历。

    用java算法编写

    举报该问题
    推荐答案   2011-06-24
    用到栈
    首先设计二叉树结点类和栈类
    初始化：栈为空，根结点入栈。
    后续：迭代算法，栈顶元素出栈，处理它，将它的有孩子先入栈，然后是左孩子，一直处理，直到栈为空。追问

    具体代码呢

    追答

    我现在很忙没时间写 抱歉

    温馨提示：答案为网友推荐，仅供参考
    相似回答
    3、 一棵n个结点的完全二叉树以向量(数组)作为存储结构,试设计非递归...答：int main(){ int tree[ARRAY_MAX];for(int i = 0;i < ARRAY_MAX;i++)tree[i] = i+1;int flag = 0;//记录当前叶子的遍历位置,0 刚遍历到这个叶子,1 已经遍历完成该叶子的左儿子,2 已经遍历完成该叶子的右儿子 int count = 1;//假设tree不为空 while(!(count == 1&&flag == ...
    一棵n个结点的完全二叉树以向量(数组)作为存储结构,试设计非递归算法对...答：int main(){ int tree[ARRAY_MAX];for(int i = 0;i < ARRAY_MAX;i++)tree[i] = i+1;int flag = 0;//记录当前叶子的遍历位置,0 刚遍历到这个叶子,1 已经遍历完成该叶子的左儿子,2 已经遍历完成该叶子的右儿子 int count = 1;//假设tree不为空 while(!(count == 1&&flag == ...
    已知二叉树采用链表存储结构,根结点指针为T,请写出计算二叉树中度...答：采用深度或者广度遍历就可以，分别采用栈或者队列结构。对于访问到的每个节点，如果度为2，就是所求的。比如用栈的话 push(ST,root)while(not empty(ST)){ node=pop(ST)if(node->left)push(ST,node->left)if(node->right)push(ST,node->right)} 上面的伪代码实际上就是图的深度遍历，二叉树...
    跪求!!10分奉上!统计二叉树结点个数的算法 非递归答：下面来看一下关于统计二叉树结点个数的非递归算法设计：1、将根结点插入队列。2、判断队列是否为空，非空执行第三步，否则执行第四步退出循环。3、从队列中取出一个结点，同时将取出结点的儿子结点插入队列。此外，将计数器加1，再转到第二步。4、结束循环。注意：队列是先进先出的结构，与栈相反。...
    设计一个非递归算法,从一棵二叉树中查找出所有节点的最大值并返回。答：找最大值的关键是树的遍历，而递归的遍历方式，就是利用函数调用，参数的入栈出栈，来达到回溯的目的，同理，不用递归调用，我们也可以采用这个思想 创建一个栈式的数据结构 将根节点指针压入栈中，访问其值，假如我们采用广度优先的遍历方式，就遍历其子节点 在访问子节点的同时，依次将访问过的节点...
    什么是二叉树?答：二叉树是递归定义的,其结点有左右子树之分,逻辑上二叉树有五种基本形态: (1)空二叉树——如图(a); (2)只有一个根结点的二叉树——如图(b); (3)只有左子树——如图(c); (4)只有右子树——如图(d); (5)完全二叉树——如图(e)。 注意:尽管二叉树与树有许多相似之处,但二叉树不是树的特殊情形。
    数据结构面试常见问题答：1.从访问方式来看:数组在内存中是连续存储的,因此,可以利用下标索引进行随机访问;链表是链式存储结构,在访问元素的时候只能通过线性的方式由前到后顺序访问,所以访问效率比数组要低。 2.链表的一些操作,如链表的反转,链表存在环路的判断(快慢指针),双向链表,循环链表相关操作。 3.队列(特殊的如优先级队列),栈的应...
    关于数据结构的问题,用C语言描述答：一、数据结构的章节结构及重点构成数据结构学科的章节划分基本上为:概论,线性表,栈和队列,串,多维数组和广义表,树和二叉树,图,查找,内排,外排,文件,动态存储分配。对于绝大多数的学校而言,“外排,文件,动态存储分配”三章基本上是不考的,在大多数高校的计算机本科教学过程中,这三章也是基本上不作讲授的。所以...
    大家正在搜
    n个节点的完全二叉树叶子结点个数设i为n个节点的完全二叉树试求n个叶结点的完全二叉树设有n个节点的完全二叉树具有n个节点的完全二叉树按层序具有2n个节点的完全二叉树n层完全二叉树至少有几个节点n个节点的二叉树的最大高度具有n个节点的二叉树