请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
一 题目:
(1)测试类中我们定义类一个arr数组,使用for循环生成节点添加到树中,该add()方法的下面会讲到。
BM23 二叉树的前序遍历
定义:堆就是用数组实现的完全二叉树,并且根据堆属性来排序,决定节点在树中的顺序
二叉树的遍历 → 不用递归,还能遍历吗中讲到了二叉树的深度遍历的实现方式:递归、栈+迭代
不管是递归(系统栈)实现,还是 栈 + 迭代 实现,深度遍历的额外空间复杂度都是:O(n)
n个关键字序列Kl,K2,…,Kn称为(Heap),从数组上看就是,ki>=k(2i)且ki>=k(2i+1)(1≤i≤ n/2)
构建最短带权路径长度的二叉树,叫做哈夫曼树,也叫最优树(权重越大的结点离树根越近)
public class BinaryTreeNode {private int data;//数据private BinaryTreeNode leftChild;//左孩子private BinaryTreeNode rightChild;//右孩子public int getData() {...