读书人

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

发布时间: 2012-03-21 13:33:15 作者: rapoo

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

[解决办法]


右子树的右子树的右子树

直到最后一层

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

读书人网 >C++

热点推荐