From 727686ed7a42359190893a40b2d5e93258c8b234 Mon Sep 17 00:00:00 2001 From: kuntal0901 Date: Sat, 5 Oct 2024 23:47:33 +0530 Subject: [PATCH] fix: code review changes --- .../binary_tree/morris_inorder_traversal.py | 36 +++++-------------- 1 file changed, 9 insertions(+), 27 deletions(-) diff --git a/data_structures/binary_tree/morris_inorder_traversal.py b/data_structures/binary_tree/morris_inorder_traversal.py index c4aff076f..4a06f1b21 100644 --- a/data_structures/binary_tree/morris_inorder_traversal.py +++ b/data_structures/binary_tree/morris_inorder_traversal.py @@ -12,12 +12,9 @@ class TreeNode: Attributes: ----------- - value : int - The value stored at the node. - left : TreeNode - Pointer to the left child node (default is None). - right : TreeNode - Pointer to the right child node (default is None). + value : The value stored at the node. + left : Pointer to the left child node (default is None). + right : Pointer to the right child node (default is None). """ def __init__(self, value: int) -> None: @@ -30,15 +27,6 @@ class BinaryTree: """ Class representing a binary tree. - Methods: - -------- - insert(value: int) -> None: - Insert a value into the binary tree following binary search tree (BST) rules. - - morris_inorder_traversal() -> List[int]: - Perform inorder traversal and return list of node values. - - >>> bt = BinaryTree() >>> bt.insert(9) >>> bt.insert(6) @@ -63,8 +51,7 @@ class BinaryTree: Parameters: ----------- - value : int - The value to be inserted into the binary tree. + value : The value to be inserted into the binary tree. """ if self.root is None: self.root = TreeNode(value) @@ -77,10 +64,8 @@ class BinaryTree: Parameters: ----------- - node : TreeNode - The current node in the binary tree. - value : int - The value to be inserted. + node : The current node in the binary tree. + value : The value to be inserted. """ if value < node.value: if node.left is None: @@ -98,13 +83,11 @@ class BinaryTree: Parameters: ----------- - node : TreeNode - A node in the binary tree. + node : A node in the binary tree. Returns: -------- - TreeNode: - The predecessor of the node passed in the parameter + The predecessor of the node passed in the parameter """ temp_node = node.left while temp_node and temp_node.right and temp_node.right != node: @@ -137,8 +120,7 @@ class BinaryTree: Returns: -------- - List[int]: - A list of integers representing the inorder traversal. + A list of integers representing the inorder traversal.