資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式語言
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究如何使用 C# 中的遞迴檢查二叉樹是否為有效的二叉搜尋樹？
如果一棵樹的所有左子樹上的元素都比該結點小，而所有右子樹上的元素都比該結點大，則這棵樹為二叉搜尋樹。我們首先檢查該節點是否含有任何值，如果該結點為空，則我們認為其為有效的二叉搜尋樹，並返回 true。在檢查節點是否為空後，我們透過傳遞節點、最小值和最大值來呼叫遞迴方法 isValidBST。如果根節點值小於最小值，或者根節點值大於最大值，我們認為其不是二叉搜尋樹，並返回 false，否則，我們透過傳遞左值和右值遞迴呼叫 isValidBST 方法，直到它檢查所有節點
示例
public class TreesPgm{
public class Node{
public int Value;
public Node LeftChild;
public Node RightChild;
public Node(int value){
this.Value = value;
}
public override String ToString(){
return "Node=" + Value;
}
}
public bool isValidBST(Node root){
if (root == null){
return true;
}
return isValidBST(root, int.MinValue, int.MaxValue);
}
private bool isValidBST(Node root, int min, int max){
if (root == null){
return true;
}
if (root.Value <= min || root.Value >= max){
return false;
}
return isValidBST(root.LeftChild, min, root.Value) && isValidBST(root.RightChild,
root.Value, max);
}
}輸入
5 2 6 1 3
輸出
True
更新於: 17-Aug-2021
344 次瀏覽
廣告