源數(shù)據(jù):
{ "split_index":3, "split_feture":"abc", "left_child":{ "split_index":4, "split_feture":"abc1", "left_child":{ "split_index":4, "split_feture":"abc1", "left_child":{ "split_index":6, "split_feture":"abc1", "left_child":{ "split_index":7, "split_feture":"abc1", "left_child":{ "leaf_index":119, "leaf_feature":"efg19" }, "right_child":{ "leaf_index":110, "leaf_feature":"efg10" } }, "right_child":{ "split_index":8, "split_feture":"abc1", "left_child":{ "leaf_index":18, "leaf_feature":"efg1" }, "right_child":{ "leaf_index":18, "leaf_feature":"efg1" } } }, "right_child":{ "split_index":9, "split_feture":"abc1", "left_child":{ "leaf_index":18, "leaf_feature":"efg1" }, "right_child":{ "leaf_index":18, "leaf_feature":"efg1" } } }, "right_child":{ "split_index":10, "split_feture":"abc1", "left_child":{ "leaf_index":18, "leaf_feature":"efg1" }, "right_child":{ "leaf_index":18, "leaf_feature":"efg1" } } }, "right_child":{ "split_index":11, "split_feture":"abc2", "left_child":{ "split_index":12, "split_feture":"abc1", "left_child":{ "split_index":13, "split_feture":"abc1", "left_child":{ "leaf_index":30, "leaf_feature":"efg4" }, "right_child":{ "leaf_index":32, "leaf_feature":"efg5" } }, "right_child":{ "split_index":14, "split_feture":"abc1", "left_child":{ "leaf_index":18, "leaf_feature":"efg1" }, "right_child":{ "leaf_index":19, "leaf_feature":"efg1" } } }, "right_child":{ "split_index":4, "split_feture":"abc1", "left_child":{ "leaf_index":23, "leaf_feature":"efg3" }, "right_child":{ "leaf_index":21, "leaf_feature":"efg1" } } }}
Java數(shù)據(jù)結(jié)構(gòu)定義
對象內(nèi)判斷方法:
java 實現(xiàn)json轉(zhuǎn)二叉樹結(jié)構(gòu)體沥割,備注:fastjson這里轉(zhuǎn)java對象會失敗,原因是又對象嵌套
二叉樹獲取所有左側(cè)葉子節(jié)點:
? ??
同理獲取所有右側(cè)葉子節(jié)點:
源代碼: