读书人

结点之和最大的二叉树,该怎么处理

发布时间: 2012-03-18 13:55:39 作者: rapoo

结点之和最大的二叉树
一个二叉树,结点的类型是
struct NODE{
int data;
NODE *lchild,*rchild;
};
创建完树之后要求一条所有的data之和最大的路径该怎么做呢?

[解决办法]
可以穷举法
[解决办法]
没有必要用完全穷举,可以适当改进。由于是2叉树,可以一层一层算,先从最下层开始,第1次比较最低层的左右子节点,标志大的,然后算上一层,比较这一层的子节点与子节点的字节点(标志过的)的和,然后依次类推

读书人网 >C++

热点推荐