1.二叉树的高度和深度定义
(对某个节点来说)
深度是指从根节点到该节点的最长简单路径边的条数;
高度是指从最下面的叶子节点到该节点的最长简单路径边的条数;
(对二叉树)
深度是从根节点数到它的叶节点;
高度是从叶节点数到它的根节点;
注意: 树的深度和高度一样,但是具体到树的某个节点,其深度和高度不一样。
如图:树的高度和深度都为4(看层数);
节点8的深度为3;节点9的高度为2;
2.二叉树的最大深度和最小深度
最大深度:
最大深度是从根节点到最近叶子节点的最长路径上的节点数量。
最小深度:
最小深度是从