CODING 面试题—树 2012年08月25日 tracylling Leave a comment 二叉树的深度 题目：输入一颗二叉树的根节点，求该树的深度。从根节点到叶节点一次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 分析：如果只有根节点，深度为1.如果只有左子树，那么树的深度是左子树深度+1；如果有左子树和右子树，则就是两者深度的最大值再加1.递归很容易实现。 Continue reading →