用树的结构遍历数组 package com.atguigu.datastructures.binarytree object ArrayTreeDemo { def main(args: Array[String]): Unit = { val arr = Array(1,2,3,4,5,6,7) ...
分类：
其他好文 时间：
2020-07-13 11:30:18
阅读次数：
60
构建二叉树；实现前序、中序、后序遍历；两种删除节点的原则 package com.atguigu.datastructures.binarytree object BinaryTreeDemo { def main(args: Array[String]): Unit = { //先使用比较简单的方 ...
分类：
其他好文 时间：
2020-07-05 23:04:02
阅读次数：
76
type node struct { data int lchild *node rchild *node } func newNode(data int) *node { return &node{data: data} } type binaryTree struct { root *node ...
分类：
其他好文 时间：
2020-06-14 18:37:05
阅读次数：
50
#define _CRT_SECURE_NO_WARNINGS #include <iostream>#include <stdlib.h>#include <malloc.h>using namespace std;/*BinaryTree结构体定义*/typedef struct BinaryT ...
分类：
其他好文 时间：
2020-05-18 01:04:46
阅读次数：
73
题目： 解法： 方法一： 下面是brute force code，虽然不是很高效，但是可以工作。 1 bool isSubTreeLessThan(BinaryTree *p, int val) 2 { 3 if (!p) 4 { 5 return true; 6 } 7 return (p->da ...
分类：
其他好文 时间：
2020-05-02 12:12:16
阅读次数：
56
class BinaryTree <T extends Comparable<T>>{ private class Node{ private Comparable<T> data;//可以比较大小 private Node parent;//保存父节点 private Node left; pri ...
分类：
其他好文 时间：
2020-04-11 18:59:38
阅读次数：
84
// 面试题55（二）：平衡二叉树 // 题目：输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中 // 任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 #include <cstdio> #include "BinaryTree.h" // 方法1 int Tree ...
分类：
其他好文 时间：
2020-04-07 20:52:04
阅读次数：
66
// 面试题32（三）：之字形打印二叉树 // 题目：请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺 // 序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印， // 其他行以此类推。 #include <cstdio> #include "BinaryTree. ...
分类：
其他好文 时间：
2020-03-31 01:37:58
阅读次数：
69
// 面试题32（一）：不分行从上往下打印二叉树 // 题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。 #include <cstdio> #include "BinaryTree.h" #include <deque> void PrintFromTopToBottom ...
分类：
其他好文 时间：
2020-03-30 23:48:44
阅读次数：
118
// 面试题27：二叉树的镜像 // 题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。 #include <cstdio> #include "BinaryTree.h" #include <stack> void MirrorRecursively(BinaryTreeNode* pNo ...
分类：
其他好文 时间：
2020-03-27 23:31:13
阅读次数：
148
