原题是说站在二叉树的右侧,从根到叶能看到的节点,也就是说同层右边的节点能挡住同层左边的节点。这个问题,基于层级遍历二叉树的基础来做即可,用代理模式新建一个类别包装TreeNode节点,添加属性level,根为0,孩子节点level+1, 然后判断是不是该层最后一个节点,可能没有办法,只能通过下一个节点层级是否与前一次不同,这样每次遍历实际上要记录前一次的level和value,代码如下:原题是说站在二叉树的右侧,从根到叶能看到的节点,也就是说同层右边的节点能挡住同层左边的节点。这
原题是说站在二叉树的右侧,从根到叶能看到的节点,也就是说同层右边的节点能挡住同层左边的节点。这个问题,基于层级遍历二叉树的基础来做即可,用代理模式新建一个类别包装TreeNode节点,添加属性level,根为0,孩子节点level+1, 然后判断是不是该层最后一个节点,可能没有办法,只能通过下一个节点层级是否与前一次不同,这样每次遍历实际上要记录前一次的level和value,代码如下:原题是说站在二叉树的右侧,从根到叶能看到的节点,也就是说同层右边的节点能挡住同层左边的节点。这