性质3:在任意一棵二叉树中,若叶结点的个数为n0,度为2的结点数为n2,则n0=n2+1 性质证明03:19开始 创建一颗如下图的树,并进行递归、非递归(前序、中序、后序)以及层序遍历 代码实现如下: import java.util.ArrayList;import java.util.List;import java.util.Queue;import java.util.Stack;import java.util...
}publicclassbinTree{publicstaticvoidmain(String[] args){ Integer[] a = {3,9,20,null,null,15,7,null,null,null,null};inti=1;BinNoderoot=newBinNode(a[0]);// 根节点BinNodecurrent=null;Integervalue=null;//层序创建二叉树LinkedList<BinNode> queue =newLinkedList<BinNode>(); queue.offer(ro...