當前位置: 首頁>>代碼示例>>Python>>正文


Python TreeNode.compare_tree方法代碼示例

本文整理匯總了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)
開發者ID:linglingithub,項目名稱:testhello,代碼行數:9,代碼來源:recover_binary_search_tree.py

示例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)
開發者ID:linglingithub,項目名稱:testhello,代碼行數:9,代碼來源:recover_binary_search_tree.py

示例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)
開發者ID:linglingithub,項目名稱:testhello,代碼行數:11,代碼來源:flatten_binary_tree+to_linked_list.py

示例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)))
開發者ID:linglingithub,項目名稱:testhello,代碼行數:8,代碼來源:convert_sorted_list_to_binary_search_tree.py

示例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))
開發者ID:linglingithub,項目名稱:testhello,代碼行數:7,代碼來源:convert_linked_list_to_BST.py

示例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))
開發者ID:linglingithub,項目名稱:testhello,代碼行數:8,代碼來源:max_tree.py

示例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


注:本文中的util.tree_node.TreeNode.compare_tree方法示例由純淨天空整理自Github/MSDocs等開源代碼及文檔管理平台,相關代碼片段篩選自各路編程大神貢獻的開源項目,源碼版權歸原作者所有,傳播和使用請參考對應項目的License;未經允許,請勿轉載。