Find the value of the K-th node at level m in a binary tree.
发布时间
阅读量:
阅读量
/*
2.给定以下二叉树:
4. struct node_t
6. {
8. node_t *left, *right;
10. int value;
12. };
要求编写函数 node_t* foo(node_t *node, unsigned int m, unsigned int k);
15. 输出以 node 为根的二叉树第 m 层的第 k 个节点值.
17. (level, k 均从 0 开始计数)
19. 注意:
21. .此树不是完全二叉树;
23. .所谓的第K个节点,是本层中从左到右的第K个节点
25. 第三题 系统设计题
*/
#include <iostream>
using namespace std;
const int MAX_LENGTH = 100;
struct node_t
{
node_t *left;
node_t *right;
int value;
};
全部评论 (0)
还没有任何评论哟~
