本文概述

• C ++
• Java
• Python3
• C#
• C ++

“左-子-右-兄弟表示”是n元树的一种不同的表示形式，这里不是保存对每个子节点的引用，一个节点只保存两个引用，第一个是对它的第一个子节点的引用，另一个是对它紧邻的下一个兄弟节点的引用。这种新的转换不仅消除了对节点拥有的子节点数量的预先了解，而且还将引用的数量限制为最多两个，从而使其更容易编码。

At each node, link children of same parent from left to right. Parent should be linked with only first child.

例子：

Left Child Right Sibling tree representation 10 | 2 -> 3 -> 4 -> 5 || 67 -> 8 -> 9

先决条件：
树的左儿童右同级表示
【算法（创建一个具有左-子-右-兄弟表示的树）】下面是实现。
C ++

//CPP program to create a tree with left child //right sibling representation. #include< bits/stdc++.h> using namespace std; struct Node { int data; struct Node *next; struct Node *child; }; //Creating new Node Node* newNode( int data) { Node *newNode = new Node; newNode-> next = newNode-> child = NULL; newNode-> data = https://www.lsbin.com/data; return newNode; }//Adds a sibling to a list with starting with n Node *addSibling(Node *n, int data) { if (n == NULL) return NULL; while (n-> next) n = n-> next; return (n-> next = newNode(data)); }//Add child Node to a Node Node *addChild(Node * n, int data) { if (n == NULL) return NULL; //Check if child list is not empty. if (n-> child) return addSibling(n-> child, data); else return (n-> child = newNode(data)); }//Traverses tree in depth first order void traverseTree(Node * root) { if (root == NULL) return ; while (root) { cout < <" " < < root-> data; if (root-> child) traverseTree(root-> child); root = root-> next; } }//Driver codeint main() { /*Let us create below tree *10 */ /\\ *2345 *|/| \ *6789*///Left child right sibling /*10 *| *2 -> 3 -> 4 -> 5 *|| *67 -> 8 -> 9*/ Node *root = newNode(10); Node *n1= addChild(root, 2); Node *n2= addChild(root, 3); Node *n3= addChild(root, 4); Node *n4= addChild(n3, 6); Node *n5= addChild(root, 5); Node *n6= addChild(n5, 7); Node *n7= addChild(n5, 8); Node *n8= addChild(n5, 9); traverseTree(root); return 0; }

Java

//CPP program to create a tree with left child //right sibling representation. class GFG {static class NodeTemp { int data; NodeTemp next, child; public NodeTemp( int data) { this .data = https://www.lsbin.com/data; next = child = null ; } }//Adds a sibling to a list with starting with n static public NodeTemp addSibling(NodeTemp node, int data) { if (node == null ) return null ; while (node.next != null ) node = node.next; return (node.next = new NodeTemp(data)); }//Add child Node to a Node static public NodeTemp addChild(NodeTemp node, int data) { if (node == null ) return null ; //Check if child is not empty. if (node.child != null ) return (addSibling(node.child, data)); else return (node.child = new NodeTemp(data)); }//Traverses tree in depth first order static public void traverseTree(NodeTemp root) { if (root == null ) return ; while (root != null ) { System.out.print(root.data +" " ); if (root.child != null ) traverseTree(root.child); root = root.next; } }//Driver code public static void main(String args[]) {/*Let us create below tree *10 */ /\\ *2345 *|/| \ *6789*///Left child right sibling /*10 *| *2 -> 3 -> 4 -> 5 *|| *67 -> 8 -> 9*/NodeTemp root = new NodeTemp( 10 ); NodeTemp n1 = addChild(root, 2 ); NodeTemp n2 = addChild(root, 3 ); NodeTemp n3 = addChild(root, 4 ); NodeTemp n4 = addChild(n3, 6 ); NodeTemp n5 = addChild(root, 5 ); NodeTemp n6 = addChild(n5, 7 ); NodeTemp n7 = addChild(n5, 8 ); NodeTemp n8 = addChild(n5, 9 ); traverseTree(root); } }//This code is contributed by M.V.S.Surya Teja.

Python3

# Python3 program to create a tree with # left child right sibling representation. # Creating new Node class newNode: def __init__( self , data): self . Next = self .child = None self .data = https://www.lsbin.com/data# Adds a sibling to a list with # starting with n def addSibling(n, data): if (n = = None ): return Nonewhile (n. Next ): n = n. Next n. Next = newNode(data) return n. Next# Add child Node to a Node def addChild(n, data): if (n = = None ): return None# Check if child list is not empty. if (n.child): return addSibling(n.child, data) else : n.child = newNode(data) return n.child# Traverses tree in depth first order def traverseTree(root): if (root = = None ): returnwhile (root): print (root.data, end =" " ) if (root.child): traverseTree(root.child) root = root. Next# Driver code if __name__ = = '__main__' :# Let us create below tree #10 #//\ \ # 2 34 5 #| /| \ #6 7 8 9 # Left child right sibling # 10 # | # 2 -> 3 -> 4 -> 5 #| | #6 7 -> 8 -> 9 root = newNode( 10 ) n1 = addChild(root, 2 ) n2 = addChild(root, 3 ) n3 = addChild(root, 4 ) n4 = addChild(n3, 6 ) n5 = addChild(root, 5 ) n6 = addChild(n5, 7 ) n7 = addChild(n5, 8 ) n8 = addChild(n5, 9 ) traverseTree(root)# This code is contributed by pranchalK

C#

//C# program to create a tree with left //child right sibling representation. using System; class GFG { public class NodeTemp { public int data; public NodeTemp next, child; public NodeTemp( int data) { this .data = https://www.lsbin.com/data; next = child = null ; } }//Adds a sibling to a list with //starting with n public static NodeTemp addSibling(NodeTemp node, int data) { if (node == null ) { return null ; } while (node.next != null ) { node = node.next; } return (node.next = new NodeTemp(data)); }//Add child Node to a Node public static NodeTemp addChild(NodeTemp node, int data) { if (node == null ) { return null ; }//Check if child is not empty. if (node.child != null ) { return (addSibling(node.child, data)); } else { return (node.child = new NodeTemp(data)); } }//Traverses tree in depth first order public static void traverseTree(NodeTemp root) { if (root == null ) { return ; } while (root != null ) { Console.Write(root.data +" " ); if (root.child != null ) { traverseTree(root.child); } root = root.next; } }//Driver code public static void Main( string [] args) {/* Let us create below tree *10 *//\ \ * 2 34 5 *| /| \ *6 7 8 9 *///Left child right sibling /* 10 * | * 2 -> 3 -> 4 -> 5 *| | *6 7 -> 8 -> 9 */NodeTemp root = new NodeTemp(10); NodeTemp n1 = addChild(root, 2); NodeTemp n2 = addChild(root, 3); NodeTemp n3 = addChild(root, 4); NodeTemp n4 = addChild(n3, 6); NodeTemp n5 = addChild(root, 5); NodeTemp n6 = addChild(n5, 7); NodeTemp n7 = addChild(n5, 8); NodeTemp n8 = addChild(n5, 9); traverseTree(root); } }//This code is contributed by Shrikant13

输出如下：

10 2 3 4 6 5 7 8 9

级别顺序遍历：上面的代码讨论了深度优先遍历。我们还可以进行此类表示的级别顺序遍历。
C ++

//CPP program to create a tree with left child //right sibling representation. #include < bits/stdc++.h> using namespace std; struct Node { int data; struct Node* next; struct Node* child; }; //Creating new Node Node* newNode( int data) { Node* newNode = new Node; newNode-> next = newNode-> child = NULL; newNode-> data = https://www.lsbin.com/data; return newNode; }//Adds a sibling to a list with starting with n Node* addSibling(Node* n, int data) { if (n == NULL) return NULL; while (n-> next) n = n-> next; return (n-> next = newNode(data)); }//Add child Node to a Node Node* addChild(Node* n, int data) { if (n == NULL) return NULL; //Check if child list is not empty. if (n-> child) return addSibling(n-> child, data); else return (n-> child = newNode(data)); }//Traverses tree in level order void traverseTree(Node* root) { //Corner cases if (root == NULL) return ; cout < < root-> data < <" " ; if (root-> child == NULL) return ; //Create a queue and enque root queue< Node*> q; Node* curr = root-> child; q.push(curr); while (!q.empty()) {//Take out an item from the queue curr = q.front(); q.pop(); //Print next level of taken out item and enque //next level's children while (curr != NULL) { cout < < curr-> data < < " " ; if (curr-> child != NULL) { q.push(curr-> child); } curr = curr-> next; } } }//Driver code int main() { Node* root = newNode(10); Node* n1 = addChild(root, 2); Node* n2 = addChild(root, 3); Node* n3 = addChild(root, 4); Node* n4 = addChild(n3, 6); Node* n5 = addChild(root, 5); Node* n6 = addChild(n5, 7); Node* n7 = addChild(n5, 8); Node* n8 = addChild(n5, 9); traverseTree(root); return 0; }

输出如下：

10 2 3 4 5 6 7 8 9

本文作者：萨基·提瓦里。如果你喜欢lsbin(我们知道你愿意！)并且想贡献力量, 你还可以使用功臣网或将你的文章邮寄至tribution@lsbin.org。查看你的文章出现在lsbin主页上, 并帮助其他Geeks。
如果发现任何不正确的地方, 或者想分享有关上述主题的更多信息, 请写评论。

推荐阅读

• 

  正版Win10装Win11是更新升级好还是重装系统好？
• 

  微信视频突然连接失败 微信视频忽然连接失败
• 

  snkrs软件抢鞋的具体操作编步骤
• 

  苹果公司创新案例，苹果公司通过技术创新和网络营销为人们提供了视听效果更完美的
• 

  膝盖疼是因为缺钙吗？关节炎要补钙完全是胡说
• 

  华为电脑助手，华为PC助手电子书无法上传
• 

  山楂片和牛奶能一起吃吗
• 

  什么叫手机异地使用 什么叫手机异地使用呢
• 

  西门子冰箱液晶板显示C？了解原因及解决方法
• 

  荠菜发黄了还能吃吗
• 

  你好，这是我的第一篇推送
• 

  抖音一半我很灿烂一半又很孤单是什么歌？一半一半歌词分享
• 

  徕卡T套机相机没法拍照的原因是什么
• 

  感冒后房间如何杀菌？
• 

  马桶坑距是啥意思 马桶的坑距是什么意思
• 

  北京朝阳站是北京南站吗
• 

  高通|全新一代骁龙8移动平台受厂家追捧，下一代旗舰成“爆款”是必然
• 

  因子分析优点,风险因子理论的优点
• 

  计算机网络基础系列(二)计算机网络性能
• 

  液冷散热是什么意思

• 使用Tkinter创建多重选择
• 创建WYSIWYG文档编辑器|自然语言编程
• 用Python创建你的第一个应用程序
• 一个创意的C++程序，用于缩放整数
• 处理中的创意编程|S2（洛伦茨吸引子）
• 处理中的创意编程|S1（Random Walker）
• 瑞士信贷面试经历|实习校园（浦那）
• cristian算法介绍和实现详细介绍
• 使用物联网的作物监控和智能农业