如果结果不匹配，请 
更多“请分别用递归和非递归方法实现查找二叉树中的最大元素的算法。”相关的问题
第1题
设二叉树共含n个节点，且各节点数据项的类型支持线性累加（类似于整数或浮点数)，试设计并实现一个递归算法，按照如下规则，在o（n)时间内为每个节点设适当的数值：树根为0；对于数值为k的节点，其左孩子数值为2k+1，右孩子为2k+2。
第4题
在实现快速排序的非递归算法时，可根据基准元素.将待排序排序码序列划分为两个子序列。若下一趟
首先对较短的子序列进行排序，试编写相应的算法，并说明在此做法下，快速排序所需要的栈的深度为O(log2n)，
点击查看答案
第6题
设文法G]S]: S→^ | a | （T) T→T,S | S ⑴ 消除左递归； （3分） ⑵ 构造相应的FIRST和FOLLOW集合； （3+3分） ⑶ 判断其改写后的文法是否是LL（1）的（说明理由); （3分） （4) 若是LL（1)的，对每个非终结符，写出不带回溯的递归子程序（伪代码)。若不是LL（1)的，给出自上而下分析过程。 （3分）
第7题
考查教材5.4.2、5.4.3、5.4.4和5.4.5节所介绍的各种迭代式二叉树遍历算法。a)试证明，这些算法都是正确的——亦即，的确会访问每个节点一次且仅一次；b)试证明，无论递归式或迭代式，这些算法都具有线性时间复杂度；c)这些算法的空间复杂度呢？
第9题
在二叉搜索树上删除一个有两个子女的结点时，可以采用以下方法：用左子树TL上具有最大关键码的
结点或者用右子树TR上具有最小关键码的结点顶替，再递归地删除适当的结点。可随机选择其中一个方案。试编写程序实现这个删除方法。
点击查看答案
