面试题28:二叉树的深度
来源:互联网 发布:sql增量备份还原 编辑:程序博客网 时间:2024/05/18 01:53
思路:二叉树的深度等于左右子树的最大深度加1,显然利用递归。
代码:
#include "stdafx.h"#include <iostream>#include <deque>using namespace std;struct BinaryTreeNode{int m_nValue;BinaryTreeNode *m_pLeft;BinaryTreeNode *m_pRight;};//求二叉树的深度int Depth(BinaryTreeNode *pRoot){if (pRoot == NULL){return 0;}int nLeftDepth = Depth(pRoot->m_pLeft);int nRightDepth = Depth(pRoot->m_pRight);return (nLeftDepth > nRightDepth ? nLeftDepth : nRightDepth) + 1;}//以先序的方式构建二叉树,输入-1表示结点为空void CreateBinaryTree(BinaryTreeNode *&pRoot){int nNodeValue = 0;cin >> nNodeValue;if (-1 == nNodeValue){return; }else{pRoot = new BinaryTreeNode();pRoot->m_nValue = nNodeValue;CreateBinaryTree(pRoot->m_pLeft);CreateBinaryTree(pRoot->m_pRight);}}void PrintInOrder(BinaryTreeNode *&pRoot){if (pRoot != NULL){PrintInOrder(pRoot->m_pLeft);cout << pRoot->m_nValue << " ";PrintInOrder(pRoot->m_pRight);}}int _tmain(int argc, _TCHAR* argv[]){BinaryTreeNode *pRoot = NULL;CreateBinaryTree(pRoot);PrintInOrder(pRoot);cout << endl;cout << "二叉树的深度:" << Depth(pRoot) << endl;system("pause");return 0;}运行结果:
- 面试题28:二叉树的深度
- 面试题39:二叉树的深度
- 面试题 求二叉树的深度
- 面试题39:二叉树的深度
- 面试题43:二叉树的深度*
- 面试题39:二叉树的深度
- 面试题39:二叉树的深度
- 面试题39:二叉树的深度
- 面试题39:二叉树的深度
- 面试题39. 二叉树的深度
- 面试题39:二叉树的深度
- 面试题39:二叉树的深度
- 面试题08 - 二叉树的深度 【树】
- [剑指offer][面试题39]二叉树的深度
- 【剑指offer】面试题39:二叉树的深度
- 剑指Offer:面试题39 二叉树的深度
- 面试题39_1 二叉树的深度
- 面试题之求二叉树的深度
- 使用VS2010进行Django开发
- 【转】socket TCP_DEFER_ACCEPT
- 深入理解MSP430单片机IO
- 共享问题!
- NPAPI插件开发学习:NPAPI的介绍
- 面试题28:二叉树的深度
- SpringMVC自定义日期类型的数据绑定
- JFreechart Struts2 报表整合
- 查找(静态查找表)
- android JNI utils/Log.h 找不到 解决方法
- ZOJ 3228 找AC自动机找来的TRIE树
- Oracle merge into语句的行为
- 配置centos 4.4.7 服务器(2)
- 定义并启动线程