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

请问:怎么查找完全二叉树最后一层的最右边的结点

2012-03-21 
请教:如何查找完全二叉树最后一层的最右边的结点如题。基于数组的完全二叉树容易实现,只需返回最后一项。但

请教:如何查找完全二叉树最后一层的最右边的结点
如题。
基于数组的完全二叉树容易实现,只需返回最后一项。
但是基于指针的完全二叉树怎么实现呢?

[解决办法]


右子树的右子树的右子树

直到最后一层

这样不是行了吗??
[解决办法]
确实,用GoFastRight();函数寻找有点麻烦!

热点排行