二叉树的最大深度
思路:代码随想录
思路:使用后序遍历递归的方法,遇到空结点返回0.
N叉树
思路:N叉树题目都是孩子节点,所以要遍历去递归。
完全二叉树的节点个数
思路:用普通二叉树的思想去做题,后序遍历递归。中处理左子树的值加上右子树的值+1。
二叉树的最大深度
思路:代码随想录
思路:使用后序遍历递归的方法,遇到空结点返回0.
N叉树
思路:N叉树题目都是孩子节点,所以要遍历去递归。
完全二叉树的节点个数
思路:用普通二叉树的思想去做题,后序遍历递归。中处理左子树的值加上右子树的值+1。