You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
19 lines
388 B
19 lines
388 B
8 months ago
|
=begin
|
||
|
|
File: tree_node.rb
|
||
|
|
Created Time: 2024-03-30
|
||
|
|
Author: Xuan Khoa Tu Nguyen (ngxktuzkai2000@gmail.com)
|
||
|
|
=end
|
||
|
|
|
||
|
|
### 二元樹節點類別 ###
|
||
|
|
class TreeNode
|
||
|
|
attr_accessor :val # 節點值
|
||
|
|
attr_accessor :height # 節點高度
|
||
|
|
attr_accessor :left # 左子節點引用
|
||
|
|
attr_accessor :right # 右子節點引用
|
||
|
|
|
||
|
|
def initialize(val=0)
|
||
|
|
@val = val
|
||
|
|
@height = 0
|
||
|
|
end
|
||
|
|
end
|