判断是不是搜索树

搜索树的含义是整个树按照中序遍历 而后遍历的结果是按升序排列的。node 首先想到的是进行非递归的中序遍历,而后再原来输出的位置,进行判断与前一个节点的关系。这样进行了两个节点之间的判断。ui 代码以下:code ublic static boolean isSearchTree(TreeNodes node){ //中序遍历 进行判断 if(node==null
相关文章
相关标签/搜索