2018年10月26日

二叉树的深度

摘要： 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 提交链接：点击 思路： 递归版： 1.如果只有根节点，那么深度为1 2.如果根节点只有右子树或者左子树，那么深度为右子树或左子树深度+1，即加上根节点 3.如果根节点有 阅读全文

posted @ 2018-10-26 22:37 Magic_chao 阅读(244) 评论(0) 推荐(0)

导航