面试题55-2 平衡二叉树

问题描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。思路这道题有两种方法来做,首先最直观的,就是遍历一个节点时,将其左右子节点的深度求出来,然后相减看看差是否为1,如果不通过,则说明不是平衡二叉树.

面试题55 二叉树的深度

问题描述输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。思路这道题同样十分简单,我们设定一个记录深度的变量,然后进行左右节点的递
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×