找到堆中的最后一个节点

Question

Ι想要找到最大堆中的最后一个节点（使用BFS或DFS）。我需要使用没有队列或堆栈的东西。有没有更简单的方法？谁能举个例子？

struct node {
int value;
struct node *parent;
struct node *left;
struct node *right;
};




struct node * findLastNode(struct node * heapnode, int size) 
{

struct node * last = heapnode;

..............
}