WPF or WinForm?
1. you can try the following to go the wanted TreeNode
Tree tree = ...
tree.Node( "Root", "Node1", "NodeA");
on a Node
TreeNode root = .....
this will automatically expand the needed part of the tree.
2. is the CheckBox visible in UISpy/UIAVerify? it might be only an image depends on what the developer uses here.
3. the Name of the Node is what you search I think.