标签:: 二叉树

0

树的相关算法以及树转换为二叉树

树的相关算法以及树转换为二叉树 树的相关概念二叉树 Binary Tree 每个节点可有左右区分的两个子节点(子树);节点的值可能相同(代码中不能根据值判断是否为同一个节点); 完全二叉树 二叉树的基础上,树的每一行都是满的(2^(k-1)个节点在第k行),除了最后一行。最后一行的节点从左到右是满的。 满二叉树 二叉树的基础上,树的每一行都是满的(2^(k-1)个节点在第k行)。 二叉排序树 Bi