allenxx

摘要： 二叉树遍历的规则 1. 根据根节点（父节点）的位置在最前面、在左子节点、右子节点中间、最后面，分为前序、中序、后序。 2. 除了根（父节点）特殊以外，都是先左节点、后右节点。 前序遍历 1. 一个子树一个子树的看 2. 前序：根（父）--> 左子节点 >子树 ..... -->右子节点 第1个子树： 阅读全文

摘要： Java Java中可以使用链表来实现二叉树的存储。 1. 链表实现二叉树的原理： 链表是由节点组成的数据结构，每个节点包含一个数据和指向下一个节点的指针。 在链表中，可以将二叉树的每个节点都看作一个链表节点，同时维护一个指向左子节点的指针和一个指向右子节点的指针。通过这种方式，可以将二叉树的各个节 阅读全文