求一颗二叉树的倒数第二层中数值最大的节点的值
求一颗二叉树的倒数第二层中数值最大的节点的值。(如果深度不足2层返回1<<31)
树节点的定义如下:
typedef struct s_TreeNode {
struct s_TreeNode* left;
struct s_TreeNode* right;
Int data;
}TreeNode;
编写如下函数:
int maxinum_value_in_the_second_layer_from_the_end(TreeNode* root) {
}