利用二維陣列列印二叉樹層次結構

2021-08-19 18:29:47 字數 431 閱讀 4346

只是乙個簡單的demo,在學習二叉樹時,如果能夠看圖形化的二叉樹是比較有利於學習的。更能直觀的檢視前序,中續,後續,層序遍歷。看到別的地方的二叉樹圖形化列印過於麻煩,下面提供簡單直觀的方法,列印二叉樹。

public class node 

/*** 模擬乙個高度為樹高度h,長度為2的h次方-1的矩陣,將元素填充矩陣,列印矩陣,矩陣沒有重新賦值的列印空

*/public static void print(node root) else

}log.println();

} }public static void setindex(int square, node root, int begin, int end, int high)

if (root.right != null)

}}

層次關係結構 樹 二叉樹

二叉樹操作 定義鏈式結構 include include define queue maxsize typedef char data 定義元素型別 typedef struct chaintree chainbintree 初始化二叉樹 chainbintree bintreeinit chain...

二叉樹陣列儲存 前序遍歷 列印二叉樹

include stdafx.h include define size 20 求深度 完全二叉樹的最大節點數量s 2 n 1,n 樹的高度 對於乙個陣列結構的tree,要先求tree的深度n,求最大指數2 n 1 size 2 n size 1 所以 n log2 size 1 n向上取整 int...

二叉樹列印

舉例 1.初始化時,last 1,把1放入佇列 2.將1出隊,把1的子孩子2,3放入佇列,更新nlast 3 3.nlast更新完之後,列印上一次出隊的1,並和last比較,如果相同就列印換行,並更新last nlast 3 4.將2出隊,把2的子孩子4放入佇列,更新nlast 4 5,nlast更...