首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

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

2012-03-18 
结点之和最大的二叉树一个二叉树,结点的类型是structNODE{intdataNODE*lchild,*rchild}创建完树之后要

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

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

热点排行