Advertisement

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)

还没有任何评论哟~