jjzjj

leafNodes

全部标签

java - 如何获取树的所有叶节点?

假设我在一棵树中有一个节点,如何获取所有祖先为该节点的叶节点?我已经这样定义了TreeNode:publicclassTreeNode{/**allchildrenofthenode*/privateList>children=newArrayList>();/**theparentofthenode,ifthenodeisroot,parent=null*/privateTreeNodeparent=null;/**thestoreddataofthenode*/privateTdata=null;/**themethodIwanttoimplement*/publicSet>get