课程笔记:遍历算法的应用
一、统计叶子节点数目
1、根据遍历思想求解2
按照先序变量的思想
也可以根据中序遍历和后序遍历的思想
2、根据分治法求解:
二叉树的度只能为2,1,0三种情况,度为0表示当前节点为叶子节点。分治的思想是分别统计出左孩子和右孩子叶子节点的数目然后相加
代码实现:
二、求二叉树的高度
一、统计叶子节点数目
1、根据遍历思想求解2
按照先序变量的思想
也可以根据中序遍历和后序遍历的思想
2、根据分治法求解:
二叉树的度只能为2,1,0三种情况,度为0表示当前节点为叶子节点。分治的思想是分别统计出左孩子和右孩子叶子节点的数目然后相加
代码实现:
二、求二叉树的高度