本文整理匯總了Python中util.tree_node.TreeNode.compare_tree方法的典型用法代碼示例。如果您正苦於以下問題:Python TreeNode.compare_tree方法的具體用法?Python TreeNode.compare_tree怎麽用?Python TreeNode.compare_tree使用的例子?那麽, 這裏精選的方法代碼示例或許可以為您提供幫助。您也可以進一步了解該方法所在類util.tree_node.TreeNode
的用法示例。
在下文中一共展示了TreeNode.compare_tree方法的8個代碼示例,這些例子默認根據受歡迎程度排序。您可以為喜歡或者感覺有用的代碼點讚,您的評價將有助於係統推薦出更棒的Python代碼示例。
示例1: test_case3
# 需要導入模塊: from util.tree_node import TreeNode [as 別名]
# 或者: from util.tree_node.TreeNode import compare_tree [as 別名]
def test_case3(self):
nums = [6,5,8,1,3,7,11,None,None,None,None,None,None,9]
answer = [6,3,8,1,5,7,11,None,None,None,None,None,None,9]
root = TreeNode.generate_bt_from_list(nums)
self.sol.recoverTree(root)
compare = TreeNode.compare_tree(root, TreeNode.generate_bt_from_list(answer))
self.assertTrue(compare)
示例2: test_case1
# 需要導入模塊: from util.tree_node import TreeNode [as 別名]
# 或者: from util.tree_node.TreeNode import compare_tree [as 別名]
def test_case1(self):
nums = [3,1,2]
answer = [2,1,3]
root = TreeNode.generate_bt_from_list(nums)
self.sol.recoverTree(root)
compare = TreeNode.compare_tree(root, TreeNode.generate_bt_from_list(answer))
self.assertTrue(compare)
示例3: test_case11
# 需要導入模塊: from util.tree_node import TreeNode [as 別名]
# 或者: from util.tree_node.TreeNode import compare_tree [as 別名]
def test_case11(self): #===>
nums = "98,97,#,88,#,84,#,79,87,64,#,#,#,63,69,62,#,#,#,30,#,27,59,9,#,#,#,3,#,0,#,-4,#,-16,#,-18,-7,-19,#,#,#,-23,#,-34,#,-42,#,-59,#,-63,#,-64,#,-69,#,-75,#,-81"
answer = "98,#,97,#,88,#,84,#,79,#,64,#,63,#,62,#,30,#,27,#,9,#,3,#,0,#,-4,#,-16,#,-18,#,-19,#,-23,#,-34,#,-42,#,-59,#,-63,#,-64,#,-69,#,-75,#,-81,#,-7,#,59,#,69,#,87"
from util.tree_node import TreeNode
root = TreeNode.generate_bt_from_string_standard(nums)
answer_tree = TreeNode.generate_bt_from_string_standard(answer)
self.sol.flatten(root)
compare = TreeNode.compare_tree(root, answer_tree)
self.assertTrue(compare)
示例4: test_case1
# 需要導入模塊: from util.tree_node import TreeNode [as 別名]
# 或者: from util.tree_node.TreeNode import compare_tree [as 別名]
def test_case1(self):
preorder = "abc"
inorder = "bac"
answer = TreeNode("a")
answer.left = TreeNode("b")
answer.right = TreeNode("c")
result = self.sol.buildTree(preorder, inorder)
compare = TreeNode.compare_tree(answer, result)
self.assertTrue(compare)
開發者ID:linglingithub,項目名稱:testhello,代碼行數:11,代碼來源:construct_binary_tree_from_preorder_and_inorder_traversal.py
示例5: test_case1
# 需要導入模塊: from util.tree_node import TreeNode [as 別名]
# 或者: from util.tree_node.TreeNode import compare_tree [as 別名]
def test_case1(self):
nums = [1,2,3,4,5]
#answer = [3,1,4,None,2, None,5] # -- array way
answer = [3,2,5,1, None,4] # -- list way
result = self.sol.sortedListToBST(ListNode.parseArray2List(nums))
self.assertEqual(True, TreeNode.compare_tree(result,TreeNode.generate_bt_from_list(answer)))
示例6: test_case1
# 需要導入模塊: from util.tree_node import TreeNode [as 別名]
# 或者: from util.tree_node.TreeNode import compare_tree [as 別名]
def test_case1(self):
nums = ListNode.parseArray2List([1,2,3,4,5,6,7])
answer = TreeNode.generate_bt_from_list([4,2,6,1,3,5,7])
result = self.sol.sortedListToBST(nums)
self.assertTrue(TreeNode.compare_tree(answer, result))
示例7: test_case1
# 需要導入模塊: from util.tree_node import TreeNode [as 別名]
# 或者: from util.tree_node.TreeNode import compare_tree [as 別名]
def test_case1(self):
A = [6,4,20]
answer = "20,6,#,#,4" # wrong output "6,#,20,4"
result = self.sol.maxTree(A)
answer_tree = TreeNode.generate_bt_from_string_standard(answer)
self.assertTrue(TreeNode.compare_tree(answer_tree, result))
示例8: test_case1
# 需要導入模塊: from util.tree_node import TreeNode [as 別名]
# 或者: from util.tree_node.TreeNode import compare_tree [as 別名]
def test_case1(self):
inorder = [4,2,5,1,6,3]
postorder = [4,5,2,6,3,1]
answer = TreeNode.generate_bt_from_list([1,2,3,4,5,6])
result = self.sol.buildTree(inorder, postorder)
self.assertTrue(TreeNode.compare_tree(answer, result))
開發者ID:linglingithub,項目名稱:testhello,代碼行數:8,代碼來源:construct_binary_tree_from_inorder_and_postorder_traversal.py