二叉樹的遞歸算法應用

1.求葉節點個數(包含於4.) 2.由已知中序、先序序列建樹 3.求高度 4.求度爲1/2/0的節點個數 5.交換二叉樹左右孩子(鏡面反射二叉樹) 6.查找先序序列中第k個節點 7.根據先序、後序肯定滿二叉樹 8.判斷兩個二叉樹是否類似 9.二叉樹線索化 10.在中序線索二叉樹裏查找指定節點在後序的前驅節點 11.葉節點的帶權路徑長度之和node 2.由已知中序、先序序列建樹 算法思想:設先序序列
相關文章
相關標籤/搜索