程序员面试题精选100题(27)-二元树的深度
2009-05-04 14:14
337 查看
http://zhedahht.blog.163.com/blog/static/25411174200732975328975/
题目:输入一棵二元树的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
例如:输入二元树:
10
/ /
6 14
/ / /
4 12 16
输出该树的深度3。
二元树的结点定义如下:
struct SBinaryTreeNode // a node of the binary tree
{
int m_nValue; // value of node
SBinaryTreeNode *m_pLeft; // left child of node
SBinaryTreeNode *m_pRight; // right child of node
};
题目:输入一棵二元树的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
例如:输入二元树:
10
/ /
6 14
/ / /
4 12 16
输出该树的深度3。
二元树的结点定义如下:
struct SBinaryTreeNode // a node of the binary tree
{
int m_nValue; // value of node
SBinaryTreeNode *m_pLeft; // left child of node
SBinaryTreeNode *m_pRight; // right child of node
};
相关文章推荐
- 程序员面试题精选100题(27)-二元树的深度[数据结构]
- 程序员面试题精选100题(27)-二元树的深度[数据结构]
- 程序员面试题精选100题(27)-二元树的深度[数据结构]
- 程序员面试题精选100题(04)-二元树中和为某一值的所有路径[数据结构]
- 程序员面试题精选100题(04)-二元树中和为某一值的所有路径[数据结构]
- 程序员面试题精选100题(12)-从上往下遍历二元树
- 程序员面试题精选100题(04)-二元树中和为某一值的所有路径[数据结构]
- 程序员面试题精选(27):二元树的深度
- 程序员面试题精选100题(12)-从上往下遍历二元树[数据结构]
- 程序员面试题精选100题(27)-二元树的深度
- 程序员面试题精选100题(27)-二元树的深度
- 程序员面试题精选100题(27)-二元树的深度[数据结构]
- 程序员面试题精选100题(12)-从上往下遍历二元树
- 程序员面试题精选100题(01)-把二元查找树转变成排序的双向链表
- 程序员面试题精选100题(38)-输出1到最大的N位数[算法]
- [程序员面试题精选100 题]17.把字符串转换成整数
- 程序员面试题精选100题(15)-含有指针成员的类的拷贝
- 程序员面试题精选100题(07)-翻转句子中单词的顺序[算法]
- 程序员面试题精选100题(15)-含有指针成员的类的拷贝[C/C++/C#]
- 程序员面试题精选100题(24)-栈的push、pop序列[数据结构]