请教:如何查找完全二叉树最后一层的最右边的结点
如题。
基于数组的完全二叉树容易实现,只需返回最后一项。
但是基于指针的完全二叉树怎么实现呢?
[解决办法]
右子树的右子树的右子树
直到最后一层
这样不是行了吗??
[解决办法]
确实,用GoFastRight();函数寻找有点麻烦!
发布时间: 2012-03-21 13:33:15 作者: rapoo
请教:如何查找完全二叉树最后一层的最右边的结点
如题。
基于数组的完全二叉树容易实现,只需返回最后一项。
但是基于指针的完全二叉树怎么实现呢?
[解决办法]
右子树的右子树的右子树
直到最后一层
这样不是行了吗??
[解决办法]
确实,用GoFastRight();函数寻找有点麻烦!