[ 命名建議 ] LeetCode 938. Range Sum of BST

[LPenny-github]

原 issue:
#88

LeetCode:
https://leetcode.com/problems/range-sum-of-bst/

---

再麻煩 @twy30 給予命名建議 orz 感激不盡

public static int RangeSumBST(TreeNode root, int low, int high)
        {
            var rootNode = root;
            int inclusiveMin = low;
            int inclusiveMax = high;

            if (rootNode == null) { return 0; }

            if (rootNode.val < inclusiveMin)
            { return RangeSumBST(rootNode.right, inclusiveMin, inclusiveMax); }

            else if (rootNode.val > inclusiveMax)
            { return RangeSumBST(rootNode.left, inclusiveMin, inclusiveMax); }

            return rootNode.val
                    + RangeSumBST(rootNode.right, inclusiveMin, inclusiveMax)
                    + RangeSumBST(rootNode.left, inclusiveMin, inclusiveMax);
        }

[twy30]

@LPenny-github

你好 😊

---

            int inclusiveMin = low;
            int inclusiveMax = high;

這裡可以考慮用

• inclusiveLowerBound
• inclusiveUpperBound

會更貼近 low, high 的本意 🤔

[LPenny-github]

@twy30 感謝大大指正 orz

[LPenny-github]

@twy30 附上熱騰騰的測試，有任何建議都歡迎。非常感謝 orz

using Sandbox;
using Xunit;

namespace Tests
{
    public class UnitTestRangeSumOfBST
    {
        [Fact]
        public void LeetCodeExample1()
        {
            var node18 = new RangeSumOfBST.TreeNode(18);
            var node7 = new RangeSumOfBST.TreeNode(7);
            var node3 = new RangeSumOfBST.TreeNode(3);
            var node15 = new RangeSumOfBST.TreeNode(15, null, node18);
            var node5 = new RangeSumOfBST.TreeNode(5, node3, node7);
            var node10 = new RangeSumOfBST.TreeNode(10, node5, node15);

            Assert.Equal(32, new RangeSumOfBST().rangeSumBST(node10, 7, 15));
        }

        [Fact]
        public void LeetCodeExample2()
        {
            var node1 = new RangeSumOfBST.TreeNode(1);
            var node6 = new RangeSumOfBST.TreeNode(6);
            var node3 = new RangeSumOfBST.TreeNode(3, node1, null);
            var node7 = new RangeSumOfBST.TreeNode(7, node6, null);
            var node13 = new RangeSumOfBST.TreeNode(13);
            var node18 = new RangeSumOfBST.TreeNode(18);
            var node5 = new RangeSumOfBST.TreeNode(5, node3, node7);
            var node15 = new RangeSumOfBST.TreeNode(15, node13, node18);
            var node10 = new RangeSumOfBST.TreeNode(10, node5, node15);

            Assert.Equal(23, new RangeSumOfBST().rangeSumBST(node10, 6, 10));
        }
    }
}

[twy30]

@LPenny-github

測試程式本身架構、命名我覺得沒問題。 😊

---

就「軟體測試(software testing)」案例來說，可以考慮涵蓋以下情形

• 某 node 的 值 是 inclusiveLowerBound - 1
• 某 node 的 值 是 inclusiveLowerBound + 1
• 某 node 的 值 是 inclusiveLowerBound
• 某 node 的 值 是 inclusiveUpperBound - 1
• 某 node 的 值 是 inclusiveUpperBound + 1
• 某 node 的 值 是 inclusiveUpperBound
• 某 node 的 右 子node 不為 null ，左 子node 為 null
• 某 node 的 右 子node 為 null ，左 子node 不為 null
• 某 node 的 左右 子node 皆為 null
• 某 node 的 左右 子node 皆不為 null

以及視情況，將以上各測試案例加以混合組合。

---

對 software testing 有興趣的話，可以參考 "pairwise testing": https://en.wikipedia.org/wiki/All-pairs_testing

[LPenny-github]

@twy30 感謝大大 orz