当前位置: 代码迷 >> 综合 >> 二叉树操作:求树的深度,求最近公共祖先LCA,求和为某值的所有路径,打印二叉树中的所有路径.
  详细解决方案

二叉树操作:求树的深度,求最近公共祖先LCA,求和为某值的所有路径,打印二叉树中的所有路径.

热度:37   发布时间:2024-02-19 22:11:26.0

求树的深度

树的深度=max(左子树深度,右子树深度)+1

struct Node{int data;Node* leftchild;Node* rightchild; 
};int deep(Node* t){if (t==NULL) return 0;int l=deep(t->leftchild);int r=deep(t->rightchild);return max(l,r)+1; 
} 

求最近公共祖先LCA

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

  相关解决方案