feat(codes/cpp/include/TreeNode.cpp): add 'parent' and 'height' field

2 years ago · 641cf74afc
parent e9996b37d6
commit 641cf74afc
1 changed files with 7 additions and 4 deletions
--- a/codes/cpp/include/TreeNode.hpp
+++ b/codes/cpp/include/TreeNode.hpp
@ -11,10 +11,13 @@
 * 
 */
 struct TreeNode {
-    int val;
-    TreeNode *left;
-    TreeNode *right;
-    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
+    int val{};
+    int height = 1;
+    TreeNode *parent{};
+    TreeNode *left{};
+    TreeNode *right{};
+    TreeNode() = default;
+    explicit TreeNode(int x, TreeNode *parent = nullptr) : val(x), parent(parent) {}
 };

 /**