java - Detecting if a node in a tree has child(s) or child nodes have been visited -
i struggling logic behind detecting nodes in tree exists or have been visited.
i have tree nodes (a node has left , right child node).
i want check 2 things on node: if there no child nodes if there child(s) nodes want check if have been visited.
i have large condition hate of. there way can simplify it?
public boolean finished(){ return right == null && left == null || ((right != null && right.visited && (left != null && left.visited)) } i want finished() true: if right , left node dont exist if right exists , has been visited if left exists , has been visited
i think need or if right exists and visited and left null
i'm bit confused :s
i think may after
if( (right == null || right.visited) && ( left == null || left.visited) ) so each child node if either empty or has been visited finished.
this covers cases
right == null; left == null; right == null; left.visited; right.visited; left == null; right.visited; left.visited; which think given description cases wanted check for.
Comments
Post a Comment