二叉树part03
404.左叶子之和:这道题需要计算左叶子之和,需要明确的是,左叶子不是指二叉树的左侧结点,而是某个结点的左侧结点且该结点是叶子结点(即结点A的左孩子结点不为空,且A结点的左孩子结点的左右孩子皆为空)。明白这一点,就可以通过层序遍历计算左叶子结点的和了。关键是要弄明白什么是左叶子。
222.完全二叉树的结点个数:这道题还是通过层序遍历整个二叉树,每获取一个结点就将统计二叉树结点个数的变量+1即可。直至遍历所有的结点,即可获取完全二叉树中结点的个数。
404.左叶子之和:这道题需要计算左叶子之和,需要明确的是,左叶子不是指二叉树的左侧结点,而是某个结点的左侧结点且该结点是叶子结点(即结点A的左孩子结点不为空,且A结点的左孩子结点的左右孩子皆为空)。明白这一点,就可以通过层序遍历计算左叶子结点的和了。关键是要弄明白什么是左叶子。
222.完全二叉树的结点个数:这道题还是通过层序遍历整个二叉树,每获取一个结点就将统计二叉树结点个数的变量+1即可。直至遍历所有的结点,即可获取完全二叉树中结点的个数。
相关推荐