二叉数的递归问题，希望大家帮忙给予解答！（泪求）:( 走过，路过不要错过，帮帮忙！谢谢各位了!

2006-07-18 07:51:50 395 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

Java之美[从菜鸟到高手演练]之JDK动态代理的实现及原理上面的代码表明，首先通过getProxyClass获得这个代理类，然后通过c1.getConstructor()拿到构造函数，最后一步，通过cons.newInstance返回这个新的代理类的一个实例，注意：调用newInstance的时候，传入的参数为h，即我们自己定义好的InvocationHandler类，先记着这一步，后面我们就知道这里这样做的原因。也就是说，JDK的动态代理，是通过一个叫Proxy的类来实现的，我们继续跟进去，看看Proxy类的newProxyInstance()方法。阅读详情

二叉数是一个点下面有左右两个点，
第一层一个点，
第二层两个点，每个点下面还有两个点
依次类推！

有个固定点数是 5
例如：
第二层左6，右为9，则取最小的，是6，以2为除数 6除以2等于3
则给第一层的3乘以固定点数5得15，则给第一层15点！如果第二层的左右缺少任意一个，则不计算，即不给第一层点数！
依次类推，计算每个节点所得的点数！
左8，右3 取最小的3，以2为除数 3除以2等于1，则给上一层1*固定点数5，即5点！
用算法实现，该怎么做？？？ASP实现！递归弄的不大明白呀

...全文

【java】说说有关jdk动态代理的那些事首先说下为什么要有动态代理呢？设计模式中，有一种模式叫代理模式，为什么要使用动态代理其实和为什么要使用设计模式一样，请读者自行思考。代理通常有静态代理，动态代理，其中静态代理是通过持有目标对象引用，然后对目标对象的方法进行增强，可以说是一种硬编码。jdk动态代理也需要持有目标对象的引用，在目标对象的方法的调用处进行增强，但这部分被封在处理器InvocationHandler中，通过反射机制生成Proxy实例，并传入处理器。先来看下使用jdk动态代理实现方式： import java.lang.refle 阅读详情

yuyangwxj

ASP 28,401 成员 356,940 内容

+ 关注 + 加入社区

切换为时间正序

leohuang 2006-07-30

打赏
举报

学习

yuyangwxj 2006-07-30

打赏
举报

SORRY!有事情走开一段时间，今天刚回来！把分散了吧！

coder0621 2006-07-19

打赏
举报

liuxiaoyi666：
我到！c#可以用引用吗！真晕！算法描述实现了再不会改，那我建议他别作程序员了！

小粘人 2006-07-19

打赏
举报

java可以用引用代替指针做~

笨笨兔兔兔兔兔 2006-07-19

打赏
举报

倒,c#不要用指针的.....而且还不清楚lz要的是vbs还是c#

coder0621 2006-07-19

打赏
举报

我用c语言写的，c和c#差不多，你仿照着改一改就可以用了！
我没调试，应该没能实现你要的功能！
struct mytree
{
struct tree *left,*right;
int data;
}

int f(mytree tree)
{
//二叉树的左右分支全为空，返回此节点的数值（注意，这一句和下边的if的位置绝对不可调换）
if (tree.right==null)&&(tree.left==null)
return tree.data;

//二叉树的左右分支有一个是空，返回0(也就是你说得不给它点数)
if (tree.right==null)||(tree.left==null)
return 0;

//二叉树左右分支都不为空，开始递归
left=f(*tree.left);
right=f(*tree.right);

if left>right
{
tree.data=right/2*5;
return tree.data;
}
else
{
tree.data=left/2*5;
return tree.data;
}

}

coder0621 2006-07-19

打赏
举报

我也找他！

超级大笨狼 2006-07-19

打赏
举报

VBS模拟的，可以看出：中序便历就是排序

<SCRIPT LANGUAGE="vbScript">
class node
public data
public Lnode
public Rnode
sub insert(newData)

if newData<data then
if IsEmpty(Lnode) then
set Lnode=new node
Lnode.data = newData
else
Lnode.insert newData
end if
else
if IsEmpty(Rnode) then
set Rnode=new node
Rnode.data = newData
else
Rnode.insert newData
end if
end if
end sub
end class

class tree
public root

sub insertNode(newData)
if IsEmpty(root) then
set root=new node
root.data=newData
else
root.insert newData
end if
end sub

sub preOrderTraversal'前序便历
preOrder root
document.write "<br/>"
end sub
sub inOrderTraversal '中序便历
inOrder root
document.write "<br/>"
end sub
sub postOrderTraversal'后序便历
postOrder root
document.write "<br/>"
end sub

Private sub preOrder(N)
if IsEmpty(N) then exit sub
document.write " " & N.data
preOrder N.Lnode
preOrder N.Rnode
end sub
Private sub inOrder(N)
if IsEmpty(N) then exit sub
inOrder N.Lnode
document.write " " & N.data
inOrder N.Rnode
end sub
Private sub postOrder(N)
if IsEmpty(N) then exit sub
postOrder N.Lnode
postOrder N.Rnode
document.write " " & N.data
end sub
end class
'调用示例

set T=new tree

document.write "插入节点"
arr=array(39,69,94,47,50,72,55,41,97,73)
for i=0 to 9
document.write " " & arr(i)
T.insertNode arr(i)
next
document.write "<br/>"
document.write "前序便历"
T.preOrderTraversal
document.write "中序便历"
T.inOrderTraversal
document.write "后序便历"
T.postOrderTraversal
</SCRIPT>