public static void thirdLevel (Tree root, int level) {
if (root == null)
return;
level++;
if (level == 3)
System.out.println(root.val);
thirdLevel(root.left, level);
thirdLevel(root.right, level);
}
本来想把level作为类的元素,但是回头一想,如果先序遍历的话,左节点是满足了,右结果就悲剧了。所以作为局部变量最好了。
遍历树的第三层节点的值
最新推荐文章于 2024-08-23 22:26:38 发布