打印二叉树中某个节点的所有父节点
2014-06-30 20:55
288 查看
package tree; public class PrintAncestorsofagivenode { /** * 打印二叉树中某个节点的所有父节点 * @param args */ public static boolean printan(TreeNode root,int num){ if(root==null) return false; if(root.value==num) return true; if(printan(root.left, num)||printan(root.right, num)){ System.out.print(root.value+" "); return true; } return false; } public static void main(String[] args) { TreeNode root = new TreeNode(1); root.left = new TreeNode(2); root.right = new TreeNode(3); root.left.left = new TreeNode(4); root.left.right = new TreeNode(5); root.left.left.left = new TreeNode(7); printan(root, 5); } }
相关文章推荐
- Python实现打印二叉树某一层的所有节点
- 打印二叉树从根节点到叶子节点的所有路径
- 打印二叉树中一个节点的所有祖先节点
- 题目:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶结点所经过的结点形成一条路径。
- 打印二叉树中节点的所有祖先
- 打印二叉树节点数值总和等于某个给定节点的所有路径
- 在二叉树中打印出从某个节点(r)开始和为定值(sum)的所有路径
- 打印二叉树中距离根节点为k的所有节点
- 微软等数据结构+算法面试100题(21)--二叉树打印到叶子节点的所有路径
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印(剑指offer,面试题32)
- 求二叉树的所有末级左节点的值的和
- 有一个二叉树, 节点全部为整数,如何找到一个子树,它所有节点的和最大?要求编程序实现。
- 二叉树之打印二叉树两节点路径
- C++从上往下打印出二叉树的每个节点,同层节点从左至右打印(牛客剑指offer)
- 打印二叉树的边缘节点
- 二叉树系列——路径系列:根节点到子节点的路径以及根节点到叶子节点的所有路径
- 数据结构之打印二叉树所有(根结点起)路径—整理严蔚敏数据结构
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 打印二叉树两个叶子节点间的路径
- Binary Tree Paths:求所有根节点到叶子节点的二叉树路径